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Beschreibung 

Verfahren zur Bildung bzw. Ermittlung einer Synchronisations- 
folge, Verfahren zur Synchronisation, Sendeeinheit und Emp- 
f angseinheit 

Die Erfindung betrifft insbesondere ein Verfahren zur Bildung 
einer zum Zwecke der Synchronisation zumindest zweier Uber- 
tragungseinheiten zu iibertragenden Synchronisationsf olge, sc- 
wie ein Verfahren zur Ermittlung einer derart bildbaren Syn- 
chronisationsf olge und entsprechende Sende- bzw. Empf angsein- 
hei zen . 

Bei Signalubertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, daft einer der Kommunikat ions- 
partner (erste Ubertragungseinhei t ) bestimmte festgelegte Si- 
gnale erkennt, die von einem anderen Kommuni kat ionspartner 
(zweite Ubertragungseinhei t ) ausgesandt werden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisations-Bursts 
(Synchronisations-Funkblocke) zur Synchronisation zweier Syn- 
chronisationspartner, wie beispielsweise Funks tationen, pder 
um sogenannte Access-Bursts handein. 

Um derartige Empf angssignale gegenuber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angssignal fortlaufend uber eine festgelegte 
Zeitdauer mit einer vorgegebenen Synchronisationsf olge zu 
korrelieren und die Korrelationssumme uber die Zeitdauer der 
vorgegebenen Synchronisationsf olge zu bilden. Der Bereich des 
Empf angssignals, der eine maximale Korrelationssumme ergibt, 
entspricht dem gesuchten Signal. Dem Synchronisationssignal 
von der Basisstation eines digitalen Mobil funksystems ist 
beispielsweise eine Synchronisationsf olge als sogenannte 
Trainingssequenz vorgeschal tet , die auf die eben beschriebene 
Weise in der Mobilstation durch Korrelation mit der abgespei- 
cherten Synchronisations folge erfaBt oder ermittelt wird. So 
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konnen die Mobils tationen mit der Basisstation synchronisiert 
werden . 

Auch in der Basisstation sind derartige Korrelat ionsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH) - 
Detektion er f orderlich . AuBerdem wird eine Korrelat ionsbe- 
rechnung auch zur Best iirunung der Kanalimpulsantwort und der 
Signallauf zeiten empf angener Signalbursts durchgefuhrt . 

Die Korrelat ion ssumme wird dabei wie folgt berechnet: 

Sm = X E(i + m) * K(i ) 

/=o 

wobei E(i) eine aus dem Empf angssignal abgelertete Empfangs- 
signalfoige und K(i) die vorgegebene Synchronisat ionsf olge 
ist, wobei i von 0 bis n-1 lauft. Die Korrelat ionssumme Sm 
wird auf einanderf olgend fur mehrere zeitlich versetzte, aus 
dem Empf angssignal gewonnene Signalfolgen E(i) berechnet, und 
dann der maximale Wert von Sm bestimmt. Sollen k aufeinander- 
folgende Korrelationssummen berechnet werden, so betragt der 
Berechnungsaufwand k * n Operationen, wobei eine Multiplika- 
tion und Addition zusammen als eine Operation gezahlt wird. 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelef onie Oder in CDMA-Sys temen, 
leistungsf ahige und daher teure Prozessoren, die bei der Be- 
rechnung einen hohen S t romverbrauch aufweisen. Beispielsweise 
ist zur Synchronisation des sich in der S t andardisierung be- 
findlichen UMTS -Mobi If unksys terns eine bekannte Synchronisat i- 
onsfolge der Lange 256 Chips (bei CDMA wird ein ubertragenes 
Bit auch Chip genannt) zu ermitteln. Die Folge wird alle 2560 
Chips wiederholt. Da die Mobilstation anfangs asynchron zum 
Chiptakt arbeitet , mufi das Empf angssignal tiberabgetas tet wer- 
den, urn auch bei ungunsciger Abtastlage noch ein ausreichen- 
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des Signal zu erhalten. Dies fiihrt aufgrund der Abtastung de 
I- und Q-Komponente zu 256+2560*2*2 = 2621440 Operationen. 

Der Erfindung liegt daher auch die Aufgabe zugrunde, Verfah- 
ren und Anordnungen anzugeben, die es erlauben, Synchronisa- 
tionsfolgen zu bilden, und damit Synchronisationsf olgen anzu 
geben, die in ubertragenen Empf angs signal f olgen leicht zu er 
mitteln sind. Der Erfindung liegt auch die Aufgabe zugrunde, 
ein Verfahren und Anordnungen anzugeben, die es erlauben, 
diese Synchronisationsf olgen vergleichsweise einfach zu er- 
mitteln . 

Gelost wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspruche . Weiterbildungen sind den Unteranspruchen zu 
entnehmen . 

Die Erfindung beruht auf dern Gedanken, eine sogenannte "hier 
archische Folge", insbesondere hierarchische Synchronisati- 
onsfolge y(i), zu bilden, welche gemaft folgender Beziehung 
auf einer ersten konsti tuierenden Folge xl der Lange nl und 
einer zweiten konsti tuierenden Folge x2 der Lange n2 basiert 

y(i) = x 2 (i mod n 2 ) * x : (i div n : ) fur i =0 . . (n ; * n 2 ) - 1. 

Dadurch konnen Synchronisations f olgen gebildet werden, die, 
wenn sie in einer Empf angssignal folge enthalten sind, leicht 
ermittelt werden konnen. Derartige Synchronisationsf olgen 
weisen gure Korrelat ionseigenschaf ten auf und ermoglichen ei- 
ne -effiziente Berechnung der Korrelation in einer Mobilstati- 
on. Dies konnte durch aufwendige eigens fur diesen Zweck ge- 
schaffene Simulat ionswer kzeuge gezeigt werden. 

Im Rahmen der vorliegenden Anmeldung werden " konstituierende 
Folgen" auch als "Signal teil f olgen" , als Kl bzw. K2 oder als 
xl bzw. x : oder als x2 bzw. x : bezeichnet; "Synchronisations- 
folgen" oder "Synchronisationscodes" werden auch als ,f y(i)" 
oder "K(i)" bezeichnet. Unter "Ermittlung einer Synchronise- 
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tionsfclge" versteht man natiirlich auch die Ermittiung der 
zei^: lichen Lage einer Synchronisations folge . Unter "Empfangs- 
signalfolge" versteht man auch eine Signalfolge, die bei- 
spielsweise durch eine Demodulation, Filterung, Deroiation, 
Skalierung oder Analog-/Digi talwandlung aus einem empf angenen 
Signal abgeleitet wurde . 



Durch die Angabe des Verfahrens zur Bildung von Synchronisa- 
tions folgen liegen auch die Synchronisat ionsf olgen, die durch 
ein derartiges Verfahren gebildet werden konnen oder erhalt- 
lich sind, im Rahmen der Erfindung, insbesondere auch deren 
Verwendung in Datenubertragungssystemen, insbesondere zum 
Zwecke der Synchronisation einer Mobilstation oder Teilneh- 
merstation mit einer Basisstation . 

Wei terbildungen der Erfindung sehen vor, als Synchronisat i- 
onsfolge eine hierarchische Folge zu verwenden, die auf zwei 
konstituierenden Folgen der Lange 16 basiert, wobei es sich 
bei den konstituierenden Folgen selbst urn hierarchische Fol- 
gen oder urn Golaysequenzen ( Golayf olgen ) handeln kann . 

Durch die Wahl von Golayfolgen oder von hierar chi schen Folgen 
als kons ti tuierende Folgen wird empf angssei tig eine weitere 
Verringerung der Komplexitat erzielt. 



Das oben beschriebene Konstruktionspr inzip einer hierarchi- 
schen Synchronisationsf olge sieht eine Wiederholung der kon- 
stituierenden Folgen in ihrer vollen Lange vor, wobei die 
Wiederholungen mit dem Wert des ent sprechenden Elements der 
zweiten konstituierenden Folge moduliert wird. 

Eine Wei terbildung sieht nun vor, dafi nur eine Wiederholung 
der ersten Halfte (oder eines anderen Teils) der ersten kon- 
stituierenden Folge durchgefuhrt wird, worauf die zweite 
Halfte und ihre Wiederholungen folgen. Die Wiederholungen 
werden wieder mit dem Wert des entsprechenden Elements der 
zweiten konstituierenden Folge moduliert. Es wird ein Parame- 
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ter s eingefiihrt, der den Teil der konstituierenden Fclge an- 
gibt, der als ein zusammenhangendes Stuck wiederholr wird. 
Die diesen weitergebildeten verallgemeinerten Ansatz zur Bil- 
dung " verallgemeinerter hierarchischer Folgen" beschreibende 
Formel iauiet: 

x : (i) = Xi(i mod s+s- (i div sn 3 ))-x 3 ((i div s)mod n$) , fur 
i = 0 . . . n 2 - n A -l 

Fur s=n- ist diese Beziehung zur Beschreibung "verallgemei- 
nerter hierarchischer Folgen" Equivalent zur oben erlauterten 
Beziehung zur Bildung "hierarchischer Synchronisationsf ol- 
gen" . 

Durch auf wendige Simulationen konnten Parameter zur Beschrei- 
bung von Golayfolgen, weiche sich als konsti tuierende Folgen 
besonders gut eignen, gefunden werden. 

Spezielle Ausges t al tungen der Erfindung sehen vor, zur Bil- 
dung einer hierarchischen 2 56-Chip-Folge , insbesondere einer 
Synchronisationsf olge, konsti tuierende Folgen der Lange 16 zu 
verwenden, wobei es sich bei einer ersten konstituierenden 
Folge um eine Golayfolge handelt und bei einer zweiten kon- 
stituierenden Folge um eine verallgemeinerte hierarchi sche 
Folge handelt, deren konsti tuierende Folgen auf zwei konsti- 
tuierenden Golayfolgen (der Lange 4) basieren. 

Beispielsweise wird x 2 als die Golayfolge der Lange 16 defi- 
niert, die durch die Delaymatrix D 2 = [8, 4, 1,2] und die Ge- 
wichtsmatrix W = [1, -1, 1,1] gewonnen wird. x : ist eine 
verallgemeinerte hierarchische Folge, wobei s=2 ist und die 
beiden Golayfolgen x 3 und x 4 als konsti tuierende Folgen ver- 
wendet werden. x 3 und x 4 sind identisch und als Golayfolgen 
der Lange 4 definiert, die durch die Delaymatrix 
D" = D* = il, 2] und die Gewichtsmatrix W : " = v\T = [1, 1] be- 
schrieben werden . 
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Eine Golayfolge a N , auch als Golaysequenz oder Goiay Comple- 
mentary Sequence bezeichnet, ist dabei durch folgende Bezie- 
hung bildbar: 

a 0 (k) = 5 (k) und b c (k) = 5 U) 
a r . ik) = a : .- : (/c) + W :: • Jbr.-i (*-A-) , 
jb n (*) = a r .- : U) - fV r . • Jb n -i (k-D :: ) , 

k - 0 , 1, 2, . . . , 2 !; , 

n = 1 , 2 , . . . , N . 

5 {k) Kroneckersche Del taf unkt ion 

D Delaymatrix 

W Gewichtsmatrix 

Im folgenden wird die Erfindung anhand ver sen i e dene r Ausflih- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfolgend auf gelist e ten Figuren dienen: 

Figur 1 schemat ische Darstellung eines Mobilfunknetzes; 
Figur 2 Blockschaltbild einer Funkstation; 

Figur 3 herkommliches Verfahren zur Berechnung von Korrela- 



tionssummen; 



tiguren 4,5,6,7 und 8 

Blockschaltbilder effizi enter Golay-Kor relator en; 



Figur 9 



Diagramm mit Simulat ionsergebnissen . 
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In Figur I ist em zellulares Mobilfunknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermitt lungs- 
stellen MSC besteht, die untereinander vernetzt sind, bzw. 
5 den Zugang zu einem Festnetz PSTN/ISDN herstellen. Ferner 

sind diese Mobilvermitt lungsstellen MSC mit jeweils zumindest 
einem Basisstationscontroller BSC verbunden, der auch durch 
ein Da tenverarbeitungs system gebildet sein kann. Erne ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
10 bile Telecommunication System) . 

Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden. Eine solche Basisstation BS 
ist eine Funkstation, die uber eine Funkschnittstelle eine 

15 Funkverbindung zu anderen Funks tationen, sogenannten Mobil- 
stationen MS aufbauen kann. Zwischen den Mobi 1 s tat ionen MS 
und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, uber- 

20 tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ . 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstat ionssystem BSS zusammengef afit werden. Das 

25 Basisstationssystem BSS ist dabei auch fur die Funkkanal ver- 
waltung bzw. -zuteilung, die DatenratenanpaBung, die Uberwa- 
chung der Funkiibertragungss trecke , Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fur die Zuteilung der zu verwen- 
denden Sprei zcodesets , zustandig und ubermittelt die dazu no- 

30 tigen Signalisierungsinf ormationen zu den Mobilstationen MS. 

Im Falle eines Duplex-Systems konnen bei FDD {Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, fur den Uplink u 

(Mobilstation ( Sendeeinhei t ) zur Basisstation (Empfangs- 
35 einheit)) andere Frequenzbander vorgesehen sein als fur den 
Downlink d (Basisstation ( Sendeeinhei t ) zur Mobilstation 

(Empf angseinheit ) ) . Innerhalb der unterschiedl ichen Frequenz- 
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bander b konnen durch em FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f reaiisiert werden. 

Im Rahmen der vorliegenden Anmeldung versteht man unter Uber- 
tragungseinhei t auch Kommuni kat ionseinhei t , Sendee inhei t , 
Empf angseinheit , Kommuni kat ion sendgerat , Funks tat ion, Mobil - 
station oder Basisstation . Im Rahmen dieser Anmeldung verwen- 
dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilf unksystem; sie sind jedoch keineswegs darauf be- 
schrankt, sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zuktinftige, 
Mobil funksysteme, wie CDMA-Sys teme , insbesondere Wide-Band- 
CDMA- Syst erne abgebildet werden. 

Mittels Vielf achzugrif f sverf ahren konnen Daten iiber eine 
Funkschnittstelle effizient ubertragen, separiert und einer 
oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zei tviel fachzu- 
griff TDMA, ein Frequenz viel f achzugr i f f FDMA, ein Codeviel- 
f achzugrif f CDMA. oder eine Kombinat ion aus mehreren dieser 
Vielf achzugrif f sverf ahren eingeset zt werden . 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zei tviel fach- 
zugriff TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f ubertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den . 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuer kanale ) zur Ubertragung von 
Signal isierungs in f ormationen (bzw. Steuerinf ormat ionen) und 
Verkehrskanale (Traffic Channel TCH) zur Uberr ragung von 
Nut zdaten . 
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Die Signalisierungskanaie werden weiier unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

Zu der Gruppe der Broadcast Channels gehoren der Broadcast 
Control Channel BCCH, durch den die MS f unktechm sche Infer- 
mationen vom Basisstationssystem BSS erhalt, der Frequency- 
Correction Channel FCCH und der Synchronization Channel SCH . 
Zu den Common Control Channels gehort der Random Access Chan 
nel RACH. Die zur Realisierung dieser logischen Kanale ilber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter 
schiedliche Zwecke Synchronisations foigen K(i) sog. Korreia- 
tionsfolgen enthalten, bzw. auf diesen logischen Kanalen kon 
nen fur unterschiedliche Zwecke Synchronisat ionsf olgen K(i) 
ubertragen werden . 

Im folgenden wird beispielhaft ein Verfahren zur Synchronisa 
tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines erst en Schritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 
re) verwendet die Mobilstation den primaren Synchronisat 10ns- 
kanal (primary synchronisation channel SCH (PSC) ) , urn eine 
Zeitschli t zsynchronisat ion mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepaBten Filter (matched 
filter) oder eine entsprechende Schaltung gewahr leist et wer- 
den, der an den primaren Synchronisat ionscode cp (Synchroni- 
sationsf olge) , der von alien Basiss tat ionen ausgesendet wird, 
angepaftt ist. Dabei wird von alien Basiss tat ionen BS der 
glei'che primare Synchronisationscode cp der Lange 256 ausge- 
sendet . 

Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empf angenen Synchronisations foigen K(i). Dabei 
werden am Ausgang eines angepaliten Filters (matched Filter) 
fur jede empfangene Synchronisationsf olge jeder sich inner- 
halb des Empf angsbereichs der Mobilstation befindlichen Ba- 
sisstation Peaks ausgegeben. Die Detekt ion der Position des 
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sharks ten Peaks ermoglicht die Ermittlung des Timings der 
starksten Basisstat ion modulo der Schii tziange . Um eine gro- 
ftere Verlasslichkei t zu gewahrleisten, kann der Ausgang des 
angepafiten Filters liber die Anzahl der Zeitschlitze nicht- 
koharent akkumuliert werden. Die Mobilstation fiihrt also eine 
Korrelation uber eine Synchronisationsf olge der Lange 256 
Chips als Matched-Filter-Operation durch. 

Der Synchronisationscode cp kann dabei entsprechend einer 
hierarchischen Synchronisationsf olge K(i) bzw. y(i) nach fol- 
genden Beziehungen aus zwei konstituierenden Folgen x : und x_ 
der Lange n } bzw. n z gebildet sein: 

y.(i) = x 2 (i mod n 2 ) * x ; (i div n 2 ) fur i = 0 ... (n : * n z ) - 1 

Die konstituierenden Folgen x_- und x- haben die Lange 16 
(d.h. n : - n: = 16) und sind durch folgende Beziehungen defi- 
niert : 

x : (i) = (i mod s + s* (i div sn 3 ) ) * x ri ((i div s) mod n?) , i 
= 0 . . . nj - 1 

x_ 1st also eine verallgemeinerte hierarchi sche Folge unter 
Verwendung der obigen Formel, wobei s=2 gewahlt wird und die 
beiden Golayfolgen x 3 und x± als konst i tuierende Folgen ver- 
wendet werden. 

x L wird als die Golayfolge der Lange 16 (N : =2) definiert, die 
durch die Delaymatrix D : = [8, 4, 1,2] und die Gewicht smatr ix 
W" = [1, -1, 1,1] gewonnen wird. 

x, und x. sind identische Golayfolgen der Lange 4 (N = 2), 
die durch die Delaymatrix D 3 = D^ = [1, 2] und die Gewichts- 
matrix W = W = [1, 1] definiert sind. 



Die Golayrolgen werden unter Verwendung der folgenden rekur- 
siven Beziehung definiert: 
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a c (k) = 5 (k) und b : (k) = 5 (k) 
a : .(k) = a r .- : ik) + Itf ■ jb :: . : ( k-D~) , 
br.ik) = a n -i(k) - W : , • jb n --, ( k-D r: ) , 
k = 0, 1, 2, . . . , 2% 
n = 1 , 2 , . . . , N . 
a :: definiert dann die gewlinschte Golayfolge. 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinhei t oder Interface- 
Einheit MM I , einer S teuereinrichtung STE, einer Verarbei- 
tungseinrichtung VE, einer S tromversorgungseinr ichtung SVE, 
einer Empf angseinr ichtung EE und ggf. einer Sendeeinr ichtung 
SE. 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
programingesteuerten Mikrocontroller MC, der schreibend und 
lesend auf Speicherbausteine SPE zugreifen kann. Der Micro- 
controler MC steuert und kontrolliert alle wesentlichen Ele- 
ment e und Funktionen der Funkstation. 

Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
Speicherbausteine SPE zugreifen kann. Durch die Verarbei- 
tungseinrichtung VE konnen auch Additions- und Multiplikati- 
onsmittel realisiert sein. 

Der Mikrocontroller MC und/oder der digitaien Signalprozessor 
DSP und/oder Speichereinr ichtungen SPE und/oder weitere einem 
Fachmann als solche bekannte Rechenelemente konnen dabei zu 
einer Prozessoreinr ichtung zusammengef afS t werden, welche der- 
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art eingerichtet ist, daft die Verfahren gemafi den Anspruchen 
I bis 12 durchgef uhrr werden konnen . 

In den fluchtigen oder nicht fliichtigen Speicherbaus temen 
SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Kommuni kationsablauf s , insbesondere auch der Signali- 
sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Inf ormat ionen gespeichert. Au- 
fterdem konnen darin Synchronisationsf olgen K(i), die zu Kor- 
relationszwecken verwendet werden, und Zwischenergebnisse von 
Korrelat ionssummenberechnungen gespeichert werden. Die im 
Rahmen der Erfindung liegenden Synchronisationsf olgen K(i) 
konnen also in der Mobilstation und/oder der Basisstation ab- 
gespeichert sein. Es ist auch moglich, daft ein oder mehrere 
Parameter zur Definition von Synchronisationsf olgen oder dar- 
aus abgeleitete Signalteilf olgen oder Signalteilf olgenpaare 
(Kl ( j ) ;K2 (k) ) in der Mobilstation und/oder der Basisstation 
abgespeichert sind. Es ist auch moglich, daft in der Mobilsta- 
tion und/oder der Basisstation erne Synchronisationsf olge 
K(i) aus einem Signalteilf olgenpaar (Kl ( j ) ;K2 (k) ) und/oder 
einem oder mehreren Parametern zur Definition von Synchroni- 
sationsf olgen oder daraus abgelei teten Signal tei 1 f olgen ge- 
bildet wird. 

Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Synchronisationsf olge K(i) abge- 
speichert sein, die in festen oder variablen Abstanden zu 
Synchronisationszwecken ausgesendet wird. In der Mobilstation 
MS sind kons ti tuierende Folgen (Signalteilf olgen) oder Para- 
meter, aus welchen die in der Basisstation abgespeicher te 
Synchronisationsfolge K(i) bildbar ist oder gebildet werden 
kann, abgespeichert und werden zur Synchronisation der Mobil- 
station mit einer Basisstation zur rechenauf wandsgtins t igen 
Korrelat i on ssummenberechnung her angezogen . 

Die Speicherung der Synchronisationsf olgen bzw. der Si- 
gnalteilf olgen oder Parameter kann auch durch eine Speiche- 
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rung entsprechender Inf ormat ionen in beliebig codierter Form 
erfolgen und durch Mittel zur Speicherung, wie beispielsweise 
fluchtige und/oder nicht fluent ige Speichereinbausteine oder 
durch entsprechend konf igurierte Addierer- oder Mulripli zie- 
rereingange oder ent sprechende gleichwirkende Hardwareausge- 
staltungen realisiert sein. 

Der Hochf requenzteil KF besteht ggf . aus der Sendeeinrichtung 
SE, mit einem Modulator und einem Vers tar ker V und einer Emp- 
f angseinrichtung EE mit. einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digi talwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 
gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitalen Signale durch Digital/Analog- 
wandlung in anaioge Audiosignale oder andere Ausgangssignale 
und anaioge der Sendeeinrichtung SE zuzufuhrende Signale ge- 
wandelt. Dazu wird gegebenenf al 1 s eine Modulation bzw. Demo- 
dulation durchgefuhrt . 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
liber den Synthesizer SYN die Frequenz ernes spannungsgeregel- 
ten Oszilators VCO zugefuhrt. Mittels des spannungsges teuer- 
ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden. 

Zum Empfang und zum Senden von Signalen uber die Luf tschnitt- 
stelle eines Mobilf unksystems ist eine Ant enneneinr ichtung 
ANT vorgesehen. Bei einigen bekannten Mobilfunksystemen, wie 
dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepuist in sogenannten bursts empfangen und 
gesendet . 

Bei der Funkstation kann es sich auch urn eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobil funknetz , beispielsweise uber einen Basisstati- 
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onscontroler BSC bzw. eine Vermittlungseinr ichtung MSC er- 
setzt. Urn gleichzeitig Daten mi t mehreren Mobilstar ionen MS 
auszutauschen, verfiigt die Basisstation BS uber eine entspre- 
chende Vielzahi von Sende- bzw. Empf angseinr ichtungen . 

In Figur 3 ist eine Empf angssignal f olge E(l), bei der es sich 
auch urn ein von einem Empf angssignal abgeleitere Signalfolae 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
ers ten Korrelationssumme SO entsprechend eingangs angegebener 
Forme 1 werden Elemente eines ersten Abschnitts dieser Emp- 
f angssignalf olge E(l) paarweise mit den entsprechenden Ele- 
ment en der Synchronisationsf olge K(i) der Lange n multipli- 
ziert, und die Lange der result ierenden Teilergebnisse zur 
Korrelationssumme SO aufaddiert. 



Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Synchronisationsfolge K(i) wie in der Figur bildlich darge- 
stellt urn ein Element nach rechts verschoben und die Elemente 
der Synchronisationsfolge K(i) mit den entsprechenden Elemen- 
ts en der Signalf olge E(l) paarweise multipliziert , und durch 
eine Summation der entstehenden Teilergebnisse wieder'die 
Korrelationssumme SI gebildet. 

Die paarweise Mul tiplikation der Elemente der Synchronisati- 
onsfolge mit entsprechenden Elementen der Empf angssignalf olge 
und die anschlieJiende Summation kann auch in Vektorschreib- 
weise als die Bildung eines Skalarproduktes beschrieben wer- 
den, sofern man jeweils die Elemente der Synchronisationsfol- 
ge und die Elemente der Empf angssignalf olge zu einem Vektor 
zusammenf aJJt : 





( AT(0) > 




r £(0) ^ 


50 = 


m 


* 


£(/) 











= K(0) * £(0)+. . .+*(/) * E(i)+...+K(n - 1) * £(>/ - 1) 
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= tf(0) * £(!)+...+*(/) *£(/ + - 1) * E{n) 



In den so ermi ttel ten Korrelat i onssummen S kann das Maximum 
gesucht werden, das Maximum der Korrelat ionssummen S mit ei- 
nem vorgegebenen Schwellwert verglichen werden, und so ermi t- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Synchronisationsf olge K(i) enthalten ist und wenn ja, wo im 
Empf angssignal E(l) sie sich befindet, und so zwei Funksta- 
tionen miteinander synchronisiert werden bzw . Daten, denen 
ein individueller Spreizcode in Form einer Synchronisations- 
folge K(i) aufmoduliert wurde, detektiert werden. 



Figur 4 zeigt einen effizienten hierarchischen Korrelator fur 
Synchronisationsf olgen, wobei als konst i tuierende Foigen Kl, 
K2 Golayf olgen X,Y der Lange nx bzw. ny verwendet werden. Der 
Korrelator besteht aus zwei hintereinander geschalteten Mat- 
ched Filtern (Figur 4 a), die jeweils als Ef f icient-Golay- 
Korrelatoren gebildet sind. Figur 4 b) zeigt den Matched Fil- 
ter fur die Folge X und Figur 4 c) zeigt den Matched Filter 
filr die Folge Y. 



In Figur 4 b) gelten folgende Eezeichnungen : 



n = 1 , 2 , . . . NX 

ny Lange der Folge Y 

nx Lange der Folge X 

NX mit nx=2 N>: 

DX.. DX- = 2 PX " 

PX r , Permutation der 

Zahlen {0, 1, 2, NX-1] 
fur die Signal teil folge X 

WX~ Gewichte fur die Signal teil folge X 
aus (+1,-1, +i oder -i) . 



GR 99 P 1869 Auslandsf assung 

16 

In Figur 4 c) gelten folgende Bezeichnungen: 

n = 1 , 2, ... NY 

ny Lange der Folge Y 
NY mit ny=2 NV 
DY r . DY r . = 2 PY " 
PY- Permutation der 

Zahlen {0, 1, 2, NY-1} 
fur die Signalteilf olge Y 
WY r . Gewichte fur die Signal teilf olge Y 
aus (+l,-l,+i oder -i) . 

Definition : 

a : .(k) und b r; {k) sind zwei kompiexe Folgen der Lange 2 iV , 

8{k) ist die Kronecker Del ta-Funktion, 

k ist eine die Zeit represent ierende ganze Zahl, 

n ist die 1 terat ionsnummer , 

D- ist die Verzogerung, 

P r . f n = 1, 2, N, ist eine beliebige Permutation der 

Zahlen {0, 1, 2, N-l) , 

W r . konnen als Gewichte die Werte +1, -1, + i, -i annehmen. 

Die Korrelation einer Golaysequenz der lange 2 N kann folgen- 
dermafien effizient durchgefuhrt werden: 

Man definiert die Folgen R A '*'(k) und R t r ' }) (k) als Rj 0) (k) = 
R/'*'(k) - r(k), wobei r(k) das Empf angssignal oder die Ausga- 
be einer anderen Korrelat ionsstuf e ist. 

Folgender Schritt wird N mal ausgefiihrt, wobei n von 1 bis N 
lauft: 

Berechne 

Rj---> (k) = W\ m * R t (: - 2) (k) + R/---> (k- D,) 
Und 

R r <-> ( k ) = W' r * R r <"--' (k) - R- { "~' :) (k- D,) 
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Dabei bezeichnet W' r . das konjugiert komplexe zu Pi 7 .. Falls die 
Gewichte W reell sind, ist ft 7 '., identisch zu W r . 

R A ' ;, '(k) ist dann die zu berechnende Korrelationssumme. 

Ein Efficient Golay Korrelator fur eine Synchronisations folge 
der Lange 256 (2") Chips im Empfanger weist in der Regel 2 * • 8 - 
1=15 komplexe Addierer auf. 

Mit der Kombination aus Hierarchischer Korrelation und Effi- 
cient Golay Korrelator sind fur einen Hierarchischen Code - 
beschrieben durch zwei konstituierende Sequenzen X und Y - 
der Lange 256 (2 4 -2 A ) nur 2-4-1 + 2-4-1 = 14 komplexe Addierer 
erforderlich (auch fur den Fall, dafi vierwertige konstituie- 
rende Folgen eingesetzt werden) . 

Damit wird der Berechnungsaufwand, der fur die primare Syn- 
chronistation in CDMA-Mobil funksystemen sehr hoch ist, urn 1? 
reduziert , well effiziente hierar chische Korrelatoren und Go- 
lay-Korrelatoren kombiniert werden kdnnen. Eine mogliche Im- 
plement ierung des gesamten Korrelators, ein effizienter abge- 
schnittenen Golay-Korreiator fur verallgemeinert e hierarchi- 
sche Golayfolgen, ist in Figur 5 gezeigt. Dieser wird auch 
als abgeschnittener Golay-Korrelator bezeichnet, well eine 
der Ausgaben in bestimmten Stufen abgeschni t ten wird und 
statt dessen eine andere Ausgabe als Eingabe fur die nachste 
Stufe verwendet wird. 



Der Vektor D ist definiert durch D = [128, 16, 64, 32, 8, 4, 
1, 2] und W = [1, -1, l, l, i, i, 1]m Dieser Korrelator 

erfordert nur 13 Additionen pro berechneter Korrelationssum- 
me . 



Die verallgemeinerte hierarchische Golayfolge bietet im Ver- 
gleich zu einer Folge mit einfacher hierarchischer oder go- 
lay-gestutzter Struktur aufgrund ef f izienterer Moglichkei ten 
zur Berechnung der Korrelationssumme mit dieser Golayfolge 
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Vorteile. Simulat ionen zeigen auBerdem auch bei hoheren Fre- 
quenzf ehlern gute Ergebnisse hinsichtlich der Schlitz- 
synchronisa tion . 

5 Im folgenden werden die hierarchischen Golayfolgen mit beiden 
einfachen Verfahren verglichen. 

Figur 6 zeigt zunachst einen Effizienten Korrelator fiir ein- 
fache hierarchische Folgen und ein einfaches Korrelations- 
10 verfahren fur die hierarchische Korrelation . 

Die hierarchische Korrelation besteht aus zwei verketteten, 
angepafiten Fil terblocken, die jeweils eine s tandardmaftige 
Korrelation liber eine der konsti tuierenden Folgen durchfuh- 

15 ren. Es wird angenommen, daft die Korrelation uber X : (16- 
Symbol-Akkumulation) vor der Korrelation uber X_ (16-Chip- 
Akkumulation) durchgef iihrt wird. Dies ist eine impiementie- 
rungsoption, weil beide angepaftten Filterblocke (in der Figur 
6 in gestrichelten Linien eingeschlossen) lineare Systeme 

20 sind, die in einer beliebigen Reihenfolge verbunden werden 
konnen. Auf diese Weise konnen 240'n Delaylei tungen mit der 
minimalen Wortlange implement iert werden, da vorher keine Ak- 
kumulation erfolgt und deshalb kein Signal/Storungs-Gewinn 
erzielt wird. Dabei bezeichnet n den Over sampl ing- Faktor , 

25 d.h. wie viele Abtastungen pro Chipintervall durchgefuhrt 
werden . 

Wie bereits erwahnt, konnen einer oder beide der angepaBten 
Filterblocke gegebenenf alls wieder durch einen Korrelator fur 
30 eine ( veral Igemeiner te ) hierarchische Folge oder durch einen 
effizienten Golay-Kor relator (EGC) ersetzt werden. 

Figur 7 zeigt ein einfaches Korrelat ionsver f ahren fur den ef- ■ 
fizienten Goiay-Korrelator (EGC) fiir eine einfache Golayfol- 
55 ge. Ein effizienter hierarchischer Golay-Kor relator ent- 
spricht in seinem Aufbau einem Effizienten Korrelator fur 
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einfache hierarchische Folgen (siehe Figur 6) mi t der Ausnah 
me, daft zwei Addierer weggelassen werden konnen. 

Figur 8 zeigt nun einen Effizienten Golay-Korrelator fur ver- 
allgemeinerte hierarchische Golayfolge. Die Einsparung zweier 
Addierer von 15 Addiereren verringert of f ensichtlich die Kom- 
plexitat des Verfahrens entsprechend. 

Figur 9 zeigt Simulat ionsrgebnisse, wobei der Schlitzsynchro- 
nisationsschritt auf einem einstrahligen Rayleigh-Fading- 
Kanal mit 3 km/h fur verschiedene Chip/Rausch-Verhal tnisse 
(CNR) ohne und mit Frequenzf ehler untersucht wurde . Es wird 
gezeigt, daii der oben definierte Synchronisationscode, im 
folgenden GHG bezeichnet, gegeniiber einem anderen Synchroni- 
sationscode, im folgenden S new bezeichnet, hinsichtlich der 
Schlitzsynchronisationsleistung praktisch gleich gut geeignet 
ist. Es liegen Ergebnisse fur die Verwendung von Mittelwert- 
bildung mit 24 Schlitzen vor. Zusammen mit dem primaren Syn- 
chronisationskanal (PSC) wird ein sekundarer Synchronisati- 
onskanal gesendet, der auf einer zufalligen Auswahl aus 32 
Symbolen basiert. Die graphische Darstellung zeigt, daft kein 
wesentlicher Unterschied zwischen dem Synchronisationscode 
Snew und dem verallgemeinerten hierarchischen Golay- Synchro- 
nisationscode GHG fur keinen Frequenz f ehler und einen Fre- 
quenzfehler von 10 kHz besteht. 

Die vorgeschlagene Synchronisationsf olge GHG weist insbeson- 
dere bei 10 kHz bessere Autokorrelationseigenschaf ten als S oid 
(gepunktete Kurve) auf. Die graphische Darstellung zeigt, daJi 
die Synchronisationseigenschaf ten von GHG so bezuglich des 
praktischen Einsatzes optimal sind. S oid ist eine nicht be- 
sonders auf Frequenzf ehler optimierte hierarchische Korrela- 
tionsf olge . 

Durch die Verwendung der verallgemeinerten hierarchischen Go- 
layfolgen fur den primaren Synchronisat ionskanal (PSC) wird 
also empf angsseitig die Berechnungskomplexitat reduziert; die 
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Kompiexi tat wird gegenuber herkomml ichen Folgen von 30 Addi- 
Licnen bzw. gegenuber Golayfolgen von 15 Additionen pro Aus - 
gabeabtastwert auf nur 13 Additionen reduziert. 

Die Simulationen zeigen, daft die vorgeschlagene Synchronisa- 
cionsfolge GHG sowohl bei niedrigen als auch bei hoheren Feh- 
lern gute Synchronisationseigenschaf ten aufweisen. Aufgrund 
einer niedrigeren rechnerischen Komplexitat ist zur Impiemen- 
tierung weniger spezifische Hardware erf order! i ch, und es 
'wird ein niedrigerer S tromverbrauch erzielt. 
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Pat ent anspruche 

1. Verfahren' zur Bildung einer Synchronisationsf clge y(i) der 
Lange n, bei dem 

5 die Synchronisationsf olge y(i) gemafi folgender Beziehung auf 
einer ersten konstituierenden Folge xl der Lange nl und einer 
zweiten konstituierenden Foige x2 der Lange n2 basiert: 
yti- = x^ ( i mod n : ) * x : (i div n 2 ) fur i = 0 ... (n : * n_) - 1. 

10 2. Verfahren nach Anspruch 1, bei dem 

die Synchronisationsfolge y(i) die Lange 256 aufweist, und 
die konstituierenden Folgen xl, x2 die Lange 16 aufweisen. 

3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
15 es sich bei zumindest einer der konstituierenden Folgen xl 
bzw. x2 um eine Golaysequenz handelt. 

4 Verfahren nach Anspruch 3, bei dem 

zumindest eine der beiden konstituierenden Folgen x ; bzw. x- 
20 eine Golaysequenz ist, die auf folgenden Parametern basiert: 
Delaymatrix D : = [8, 4, 1,2] und Gewichtsmatrix W : = [1, -1, 
1,1]; 
bzw . 

Delaymatrix D : = [8, 4, 1,2] und Gewichtsmatrix W L = [1, -1, 
2 5 1,1]. 

5. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Bildung zumindest einer konstituierenden Folge x : bzw. x : 
gemal5 folgender Beziehung erfolgt: 

30 X; (i) = x,(i mod s + s * (i div sn :: ) ) * x, ( (i div s) mod nj , i 
= 0 . . . (ji.* n 4 ) ~ 1; 
bzw . 

x;(i) = x^(i mod s + s+ (i div sn ,) ) * x 3 ( (i div s) mod n 3 ) , i 
= 0 . . . ( nj - 1 . 

35 

6. Verfahren nach Anspruch 5, bei dem 
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x, und identisch sind und als Golaysequenzen der Lange 4 
auf folgenden Parametern basieren: 

Delaymatrix D~ = = [1, 2] und Gewicht smatrix W : " = W' ; = (1, 
1] . 

7. Verfahren nach einem der Anspriiche 3 bis 6, bei aem eine 
Golaysequenz a>. ; durch folgende rekursive Beziehung definiert 
ist : 

10 a c . (k) = 5 (k) und b c . (k) = 5 (k) 

a,.{k) = a !: - z (k) + W- • b r ,-i {k-D r .) , 
b n (k) = a n .-Ak) - w„ ■ b n ., (k-D„) , 

15 

k — 0/ 1, s. , .../ 2", 
n = 1, 2, . . . , N, 

20 5 (/c) Kroneckersche Deltaf unkt ion 

8. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Bildung und/oder Ubertragung der Synchronisationsf olge 
y(i) zum Zwecke der Synchronisation mindestens zweier Uber- 

25 tragungseinheiten erfolgt. 

9. Verfahren zur Ermittlung einer in einer Empf angssignalf ol- 
ge E(l) enthaltenen vorgegebenen Synchronisationsf olge y(i), 
die durch ein Verfahren nach einem der Anspruche 1 bis 8 er- 

30 haltlich ist, bei dem Korrelat ionssummen S der Synchronisat i- 
onsfolge y(i) mit entsprechenden Abschnitten der Empfangs- 
signalfolge E(l) bestimmt werden. 

10. Verfahren nach Anspruch 9, 

35 bei dem zur Bestimmung zumindest einer Korrelat ionssumme S 
zumindest ein Efficient Golay Correlator (EGG) verwendet 
wird . 
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11. Verfahren zur Synchronisation einer Basisstation IBS } mit 
einer Mobilstation (MS), bei dem 

die Basisstation eine S ynchronisationsf olge y(i), die durch 
5 ein Verfahren nach einem der Anspruche 1 bis 8 erhaltlich 
isz, aussendet, und 

eine Mobilstation diese Synchronisationsfolge y(i) empfangt 
und zu Synchronisationszwecken verarbeitet. 

10 12. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS), bei dem 

die Basisstation eine Synchronisationsfolge y(i), die durch 
ein Verfahren nach einem der Anspriiche 1 bis 8 erhaltlich 
ist, aussendet, und 
15 die Mobilstation die Synchronisationsfolge y(i) nach einem 
der Anspruche 9 oder 10 ermittelt. 

13. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung einer Synchronisationsfolge 
20 y(i), die durch ein Verfahren nach einem der Anspruche 1 bis 
8 erhaltlich ist, und 

Mitteln zur Aussendung dieser Synchronisationsfolge y(i) zum 
Zwecke der Synchronisation mit einer Empf angseinhei t (MS) . 

25 14. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung von Parametern oder konstituie- 
renden Folgen zur Beschreibung einer Synchronisationsfolge 

y ( i ) , 

Mitteln zur Bildung einer Synchronisationsfolge y(i) gemafi 
30 einem Verfahren nach einem der Anspruche 1 bis 8, und 

Mitteln zur Aussendung dieser Synchronisationsfolge y(i) zum 
Zwecke der Synchronisation mit einer Empf angseinhei t (MS) . 

15. Empf angseinheit (MS) mit 
35 Mitteln (SPE) zur Speicherung einer Synchronisationsfolge 

y(i), die durch ein Verfahren nach einem der Anspruche 1 bis 
8 erhaltlich ist, 
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Mitteln zuiri Empfang einer Empf angssignalf olge E(l), und 
Mitteln zur Ermittlung einer S ynchronisationsf olge yd). 

16. Empf angseinhei t (MS) mit 

Mitteln (SPE) zur Speicherung von Paramet ern oder konstituie- 
renden Folgen zur Beschreibung einer Synchroni sat ions f olge 
y(i}, die durch ein Verfahren nach einem der Anspruche 1 bis 
8 erhaltlich ist, 

Mitteln zum Empfang einer Empf angssignal f olge E(l), und 
Mitteln zur Ermittlung einer Synchronisationsf olge y(i). 

17. Empf angseinheit (MS) nach einem der Anspruche 15 bis 16 
mit zumindest einem Efficient Go lay Korrelator zur Ermittlung 
der Synchronisationsf olge y(i). 

18. Empf angseinheit (MS) nach einem der Anspruche 15 bis 17 
mit 

zwei hintereinander geschalteten Matched Filtern, die als Ef- 
ficient Golay Korrelatoren ausgebildet sind zur Ermittlung 
der Synchronisationsf olge y(i). 

19. Verfahren zum Sender, und/oder Empfangen von Synchronisa- 
tions folgen, 

bei dem die Synchroni sat ions f olge aus zwei kons t i tuierenden 
Folgen zusammengeset zt ist, 

wobei die erste konst i tuierende Folge entsprechend der Anzahl 
der Elemente der zweiten kons ti tuierenden Folge wiederholt 
wird, 

wobei alle Elemente einer bestimmten Wiederholung der ersten 
konstituierenden Folge mit dem entsprechenden Element der 
zweiten kons ti tuierende Folgen moduliert werden und die Wie- 
derholungen der ersten konstituierenden Folge miteinander 
verschachtelt werden . 



20. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
tionsf olgen, 
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bei dem die Synchronisat ionsf olge yd) der Lange (n : y ' n r ) au 
zwei konsri tuierenden Foigen x_ und x- der Lange n. und n : ge 
mate der Formel yd) = x- (i mod s + s* (i div sn : ))*x : ( (i div 
s; mod /};), i = 0, . . . ( n : - 1, zusammengeset zr ist. 

21. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
tions foigen nach einem der Anspruche 19 oder 20, 
bei dem eine konsti tuierende Folge x- aus zwei konsti tuieren- 
den Foigen x : , der Lange und x 4 der Lange gemaB der For- 
me! x 2 (l) = Xj (i mod s +. s* (i div sn 3 ) ) *x 3 ( (i div s) mod n 2 ) , 
i = 0, . . . (n**ni) - 1 zusammengesetzt ist oder eine Golayse- 
quenz ist. 
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Zusammenf assung 

Verfahren zur Bildung bzw. Ermittlung einer Synchronisations- 
folge, Verfahren zur Synchronisation, Sendeeinheit und Emp- 
f angseinheit. 

Bildung von Synchronisationsf oigen die auf Signalteiif olgen 
basieren, wobei die zweite Signalteiif olge wiederholt wird 
und dabei durch die erste Signal tei 1 folge moduliert. 



10 



Figu 



r 1 
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Foreign version 

Method for forming and/or determining a synchronization 
sequence, a synchronization method, a transmitting unit 
and a receiving unit 

5 The invention relates, in particular, to a method for 
forming a synchronizing sequence to be transmitted for 
the purpose of synchronizing at least two transmission 
units, and to a method for determining a 
synchronization sequence that can be formed in such a 
10 way, and to corresponding transmitting and receiving 
units . 

In signal transmission systems, such as mobile radio 
systems, it is necessary for one of the communication 

15 partners (first transmission unit) to detect specific 
fixed signals which are emitted by another 
communication partner (second transmission unit) . These 
can be, for example, what are termed synchronization 
bursts for synchronizing two synchronization partners 

2 0 such as radio stations, for example, or what are termed 
access bursts. 

In order to detect or identify such received signals 
reliably by contrast with the ambient noise, it is 

2 5 known to correlate the received signal continuously 

- with a prescribed synchronization sequence over a fixed 
time duration, and to form the correlation sum over the 
time duration of the prescribed synchronization 
sequence. The range of the received signal, which 

3 0 yields a maximum correlation sum, corresponds to the 

signal being searched for. Connected upstream, as what 
is termed a training sequence, of the synchronization 
signal from the base station of a digital mobile radio 
system, is, for example, a synchronization sequence 
35 which is detected or determined in the mobile station 
in the way just described by correlation with the 
stored synchronization sequence. 
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The mobile stations can thus be synchronized with the 
base station. 

Such correlation calculations are also necessary in the 
5 base station, for example in the case of random-access- 
channel (RACH) detection. Moreover, a correlation 
calculation is also carried out to determine the 
channel pulse response and the signal propagation times 
of received signal bursts. 

10 

The correlation sum is calculated as follows in this 
case : 

n-\ 

Sm= y £E(i + m)*K(i) 

i = 0 

15 

E(i) being a received signal sequence derived from the 
received signal, and K(i) being the prescribed 
synchronization sequence, i running from 0 to n-1. The 
correlation sum Sm is calculated sequentially for a 

20 plurality of temporally offset signal sequences E(i) 
obtained from the received signal, and then the maximum 
value of Sm is determined. If k sequential correlation 
sums are to be calculated, the outlay on calculation is 
k * n operations, a multiplication and addition being 

25 counted together as one operation. 

The calculation of the correlation sums is therefore 
very complicated and, particularly in real time 
applications such as voice communication or video 

3 0 telephony or in CDMA systems, requires powerful and 
therefore expensive processors which have a high power 
consumption during calculation. For example, a known 
synchronization sequence of length 256 chips (a 
transmitted bit is also termed a chip in CDMA) is to 

35 be determined for the purpose of synchronizing the UMTS 
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mobile radio system, which is being standardized. The 
sequence is repeated every 2560 chips. Since the mobile 
station initially operates asynchronously relative to 
the chip clock, the received signal must be oversampled 
5 in order still to retain an adequate 
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signal even given an unfavorable sampling situation. 
Because of the sampling of the I and Q components, this 
leads to 256*2560*2*2 = 2621440 operations. 

5 It is therefore also the object of the invention to 
specify methods and arrangements which permit 
synchronization sequences to be formed, and thus 
synchronization sequences to be specified, which are 
easy to determine in transmitted received signal 
10 sequences. It is also the object of the invention to 
specify a method and arrangements which permit these 
synchronization sequences to be determined 

comparatively easily . 

15 The object is achieved by means of the features of the 
independent patent claims. Developments are to be 
gathered from the subclaims . 

The invention is based on the idea of forming what is 
20 termed a "hierarchical sequence", in particular a 
hierarchical synchronization sequence y(i) which is 
based in accordance with the following relationship on 
a first constituent sequence xl of length nl and a 
second constituent sequence x2 of length n2 : 

25 

y(i) = x 2 (i mod n 2 ) * x 2 (i div n 2 ) for i = 0 ... (n 1 *n 2 ) - 1 

It is thereby possible to form synchronization 
sequences which can be determined easily when they are 

3 0 contained in a received signal sequence. Such 
synchronization sequences have good correlation 
properties and permit efficient calculation of the 
correlation in a mobile station. It was possible to 
show this by means of complex simulation tools created 

35 specifically for this purpose. 



Within the scope of the present invention, "constituent 
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sequences" as well as "partial signal sequences" are 
denoted as Kl and K2 , respectively, or as xl and Xi, 
respectively, or as x2 and x 2/ respectively; 
"synchronization sequences" or "synchronization codes" 
5 are also denoted as "y(i)" or w K(i)". Of course, 
"determination of a 
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synchronization sequence" is also understood as the 
determination of the temporal position of a 
synchronization sequence. The term "received signal 
sequence" is also understood as a signal sequence which 
5 is derived from a received signal by demodulation, 
filtering, derotation, scaling or analog- to-digital 
conversion, for example. 

The synchronization sequences which can be formed or 
10 can be obtained by such a method are also within the 
scope of the invention owing to the specification of 
the method for forming synchronization sequences, in 
particular, also their use in data transmission 
systems, in particular for the purpose of synchronizing 
15 a mobile station or subscriber station with a base 
station . 

Developments of the invention provide for using as 
synchronization sequence a hierarchical sequence which 

2 0 is based on two constituent sequences of length 16, it 

being possible for the constituent sequences themselves 
to be hierarchical sequences or Golay sequences. 

A further reduction in complexity at the receiving end 
25 is achieved by the selection of Golay sequences or of 
hierarchical sequences as constituent sequences. 

The above-described design principle of a hierarchical 
synchronization sequence envisages a repetition of the 

3 0 constituent sequences in their full length, the 

repetitions being modulated with the value of the 
corresponding element of the second constituent 
sequence . 



35 



One development provides that only one repetition of 
the first half (or another part) of the first 
constituent sequence is carried out, followed thereupon 



GR 99 P 1869 



- 4a - 



Foreign version 

by the second half and its repetitions. The repetitions 
are modulated once again with the value of the 
corresponding element of the second constituent 
sequence. A parameter 




GR 99 P 1869 - 5 - 

Foreign version 

s is introduced which specifies the part of the 
constituent sequence which is repeated as a coherent 
piece. The formula describing this generalized 
developed formulation for forming "generalized 
5 hierarchical sequences" runs : 

x 2 (i) = x 4 (i mod s+s-fi div sn 3 ) ) -x 3 ( (i div sjmod n 3 ) , 
for i = 0 . . .n 3 -n 4 -l 

10 For s=n 4/ this relationship for describing "generalized 
hierarchical sequences" is equivalent to the 
relationship explained above for forming "hierarchical 
synchronization sequences" . 

15 It was possible by means of complicated simulations to 
find parameters for describing Golay sequences which 
are particularly well suited as constituent sequences. 

Specific refinements of the invention provide for using 
20 constituent sequences of length 16 to form a 
hierarchical 256 chip sequence, in particular a 
synchronization sequence, a first constituent sequence 
being a Golay sequence, and a second constituent 
sequence being a generalized hierarchical sequence 
25 whose constituent sequences are based on two 
constituent Golay sequences (of length 4) . 

For example, x 2 is defined as the Golay sequence of 
length 16 which is obtained by the delay matrix 

30 D 2 = [8, 4, 1,2] and the weight matrix W 2 = [1, -1, 
1,1]. Xi is a generalized hierarchical sequence, in 
which case s=2 and the two Golay sequences x 3 and x 4 are 
used as constituent sequences. x 3 and x 4 are identical 
and are defined as Golay sequences of length 4 which 

35 are described by the delay matrix D 3 = D 4 = [1, 2] and 
the weight matrix W 3 = W 4 = [1, 1] . 
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A Golay sequence a N/ also denoted as a Golay 
complementary sequence, can be formed in this case 
using the following relationship: 

5 a 0 (k) = 8 (k) and b 0 (k) = S (k) 

a n (k) = a n . x (k) + W n .jb n . 2 (k-D n ) , 

b n (k) = an.! (k) - W n •t n . 1 (k-D n ), 

10 

— 0/ 1/ 2/ ■ ■ > f 2/ 



n = 1 , 2 , . . . , N. 
15 8 (k) Kronecker delta function 

D Delay matrix 
W Weight matrix 

20 

The invention is described below in more detail with 
the aid of various exemplary embodiments, the 
explanation of which is shown by the following listed 
figures in which: 

25 

figure 1 shows a schematic of a mobile radio network; 

figure 2 shows a block diagram of a radio station; 

3 0 figure 3 shows a conventional method for calculating 
correlation sums; 



figures 4, 5, 6, 7 and 8 

show block diagrams of efficient Golay correlators; 

35 

figure 9 shows a diagram with simulation results. 
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Illustrated in figure 1 is a cellular mobile radio 
network such as, for example, the GSM (Global System 
for Mobile Communication) , which comprises a 
multiplicity of mobile switching centers MSC which are 
5 networked with one another and/or provide access to a 
fixed network PSTN/ I SDN. Furthermore, these mobile 
switching centers MSC are connected to in each case at 
least one base station controller BSC, which can also 
be formed by a data processing system. A similar 
10 architecture is also to be found in a UMTS (Universal 
Mobile Telecommunication System) . 

Each base station controller BSC is connected, in turn, 
to at least one base station BS . Such a base station BS 

15 is a radio station which can use an air interface to 
set up a radio link to other radio stations, what are 
termed mobile stations MS. Information inside radio 
channels f which are situated inside frequency bands b 
can be transmitted by means of radio signals between 

20 the mobile stations MS and the base station BS assigned 
to these mobile stations MS. The range of the radio 
signals of a base station substantially define a radio 
cell FZ. 

25 Base stations BS and a base station controller BSC can 
be combined to form a base station system BSS. The base 
station system BSS is also responsible in this case for 
radio channel management and/or assignment, data rate 
matching, monitoring the radio transmission link, hand- 

30 over procedures and, in the case of a CDMA system, 
assigning the spread code set to be used, and transfers 
the signaling information required for this purpose to 
the mobile stations MS. 

35 For FDD (Frequency-Division Duplex) systems such as the 
GSM, it is possible in the case of a duplex system to 
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provide for the uplink u (mobile station (transmitting 
unit) to the base station (receiving unit) ) frequency 
bands differing from those for the downlink d (base 
station (transmitting unit) to the mobile station 
(receiving unit) ) . A plurality of frequency channels f 
can be implemented within the different frequency 
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bands b by means of an FDMA (Frequency-Division 
Multiple Access) method. 

Within the scope of the present application, the 
5 transmission unit is also understood as a communication 
unit, transmitting unit, receiving unit, communication 
terminal, radio station, mobile station or base 
station. Terms and examples used within the scope of 
this application frequently refer also to a GSM mobile 
10 radio system; however, they are not in any way limited 
thereto, but can easily be mapped by a person skilled 
in the art with the aid of the description onto other, 
possibly future, mobile radio systems such as CDMA 
systems, in particular wide-band CDMA systems. 

15 

Data can be efficiently transmitted, separated and 
assigned to one or more specific links and/or to the 
appropriate subscriber via an air interface by means of 
multiple access methods. It is possible to make use for 
20 this purpose of time-division multiple access TDMA, 
frequency-division multiple access FDMA, code-division 
multiple access CDMA or a combination of a plurality of 
these multiple access methods. 

25 In FDMA, the frequency band b is broken down into a 
plurality of frequency channels f; these frequency 
channels are split up into time slots ts by means of 
time-division multiple access TDMA. The signals 
transmitted within a time slot ts and a frequency 

3 0 channel f can be separated by means of spread codes, 
what are termed CDMA codes cc, that are modulated in a 
link-specific fashion onto the data. 

The physical channels thus produced are assigned to 
35 logic channels according to a fixed scheme. The logic 
channels are basically distinguished into two types: 
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signaling channels (or control channels) for 
transmitting signaling information (or control 
information) , and traffic channels (TCH) for 
transmitting useful data. 



# 



• 
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The signaling channels are further subdivided into: 
broadcast channels 
common control channels 

dedicated/access control channels DCCH/ACCH 
5 The group of broadcast channels includes the broadcast 
control channel BCCH, through which the MS receives 
radio information from the base station system BSS, the 
frequency correction channel FCCH and the 
synchronization channel SCH. The common control 

10 channels include the random access channel RACH. The 
bursts or signal sequences that are transmitted to 
implement these logic channels can include in this case 
for different purposes synchronization sequences K(i), 
what are termed correlation sequences , or 

15 synchronization sequences K(i) can be transmitted on 
these logic channels for different purposes. 

A method for synchronizing a mobile station MS with a 
base station BS is explained below by way of example: 

20 during a first step of the initial search for a base 
station or search for a cell (initial cell search 
procedure) , the mobile station uses the primary 
synchronization channel (SCH (PSC) ) in order to achieve 
a time slot synchronization with the strongest base 

25 station. This can be ensured by means of a matched 
filter or an appropriate circuit which is matched to 
the primary synchronization code cp (synchronization 
sequence) that is emitted by all the base stations. In 
this case, all the base stations BS emit the same 

30 primary synchronization code cp of length 256. 

The mobile station uses correlation to determine from a 
received sequence the received synchronization 
sequences K(i) . 



# 



• 
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In this case, peaks are output at the output of a 
matched filter for each received synchronization 
sequence of each base station located within the 
reception area of the mobile station. The detection of 
5 the position of the 
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strongest peak permits the determination of the timing 
of the strongest base station modulo of the slot 
length. In order to ensure a greater reliability, the 
output of the matched filter can be accumulated over 
5 the number of time slots in a non-coherent fashion. The 
mobile station therefore carries out a correlation over 
a synchronization sequence of length 256 chips as a 
matched-filter operation. 

10 The synchronization code cp can be formed in this case 
according to a hierarchical synchronization sequence 
K(i) or y(i) using the following relationships from two 
constituent sequences Xi and x 2 of length n x and n 2 
respectively: 

15 

y(i) = x 2 (i mod n 2 ) * x 2 (i div n 2 ) for i = 0 . . . (Hi* n 2 ) - 1 

The constituent sequences x x and x 2 are of length 16 
(that is to say ni = n 2 = 16) , and are defined by the 
20 following relationships: 

x z (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ( (i div s) 
mod n 3 ) ,1 = 0... (n 3 * n 4 ) - i 

25 x x is thus a generalized hierarchical sequence using 
the above formula, in which case s=2 is selected and 
the two Golay sequences x 3 and x 4 are used as 
constituent sequences . 

3 0 x 2 is defined as the Golay sequence of length 16 (N 2 =2) 
which is obtained by means of the delay matrix D 2 = [8, 
4, 1,2] and the weight matrix W 2 = [1, -1, 1,1]. 

x 3 and x 4 are identical Golay sequences of length 4 
35 (N = 2) , which are defined by the delay matrix D 3 = D 4 = 
[1, 2] and the weight matrix W 3 = W 4 = [1, 1] . 
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The Golay sequences are defined using the following 
recursive relationship : 
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10 



15 



20 



25 



a 0 (k) = S (k) and b 0 (k) = 8 (k) 
a n (k) = a n -i(k) + W n -bn^fk-Dj , 
b n (k) = stn-i(k) - % -Jbb-i (k-D n ) , 

k = 0, 1, 2, . . . , 2 W 

n = 1 , 2 , . . . , N. 



a w then defines the required Golay sequence. 

Figure 2 shows a radio station which can be a mobile 
station MS, consisting of an operating unit or 
interface unit MMI , a control device STE, a processing 
device VE, a power supply device SVE, a receiving 
device EE and, if appropriate, a transmitting device SE . 

The control device STE essentially comprises a program- 
controlled microcontroller MC, which can access memory 
chips SPE by writing and reading. The microcontroller 
MC controls and monitors all essential elements and 
functions of the radio station. 

The processing device VE can also be formed by a 
digital signal processor DSP, which can likewise access 
memory chips SPE. Addition and multiplication means can 
also be realized by means of the processing device VE. 

The microcontroller MC and/or the digital signal 
processor DSP and/or storage devices SPE and/or further 
computing elements known as such to a person skilled in 
the art can be combined in this case to form a 
processor device which is 
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set up in such a way that the method in accordance with 
claims 1 to 12 can be carried out. 

The program data required for controlling the radio 
5 station and the communication cycle, as well as, in 
particular, the signaling procedures, and information 
produced during the processing of signals are stored in 
the volatile or nonvolatile memory chips SPE. Moreover, 
synchronization sequences K(i) which are used for 

10 correlation purposes, and intermediate results of 
correlation sum calculations can be stored therein. The 
synchronization sequences K(i) within the scope of the 
invention can thus be stored in the mobile station 
and/or the base station. It is also possible for one or 

15 more parameters for defining synchronization sequences 
or partial signal sequences or partial signal sequence 
pairs (Kl ( j ) ; K2 (k) ) derived therefrom to be stored in 
the mobile station and/or the base station. It is also 
possible for a synchronization sequence K(i) to be 

2 0 formed from a partial signal sequence pair 

(Kl ( j ) ; K2 (k) ) and/or one or more parameters for 
defining synchronization sequences or partial signal 
sequences derived therefrom in the mobile station 
and/or the base station. 

25 

In particular, it is possible to store in a base 
station or in all the base stations in a system a 
synchronization sequence K(i) which is emitted at fixed 
or variable intervals for synchronization purposes. 

3 0 Constituent sequences (partial signal sequences) or 

parameters from which the synchronization sequence K(i) 
stored in the base station can be, or are, formed are 
stored in the mobile station MS and are used to 
synchronize the mobile station with a base station in 
35 order to calculate the correlation sum favorably in 
terms of computational outlay. 
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The storage of the synchronization sequences or the 
partial signal sequences or parameters can also be 
performed by 
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storing appropriate information in arbitrarily coded 
form, and can be implemented with the aid of means for 
storage such as, for example, volatile and/or 
nonvolatile memory chips or by means of appropriately 
5 designed adder or multiplier inputs or appropriate 
hardware configurations which have the. same effect. 

The high-frequency section HF comprises, if 
appropriate, the transmitting device SE, with a 

10 modulator and an amplifier V, and a receiving device EE 
with a demodulator and, likewise, an amplifier. The 
analog audio signals and the analog signals originating 
from the receiving device EE are converted by means of 
analog- to-digital conversion into digital signals and 

15 processed by the digital signal processor DSP. After 
processing, the digital signals are converted, if 
appropriate, by digital-to-analog conversion into 
analog audio signals or other output signals and analog 
signals that are to be fed to the transmitting device 

2 0 SE. Modulation or demodulation, respectively, is 

carried out for this purpose, if appropriate. 

The transmitting device SE and the receiving device EE 
are fed with the frequency of a voltage-controlled 
25 oscillator VCO via the synthesizer SYN. The system 
clock for timing processor devices of the radio station 
can also be generated by means of the voltage- 
controlled oscillator VCO. 

3 0 An antenna device ANT is provided for receiving and for 

transmitting signals via the air interface of a mobile 
radio system. The signals are received and transmitted 
in what are termed bursts that are pulsed over time in 
the case of some known mobile radio systems such as the 
35 GSM (Global System for Mobile Communication) . 
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The radio station may also be a base station BS . In 
this case, the loudspeaker element and the microphone 
element of the operating unit MM I are replaced by a 
link to a mobile radio network, for example via a base 
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station controller BSC or a switching device MSC. The 
base station BS has an appropriate multiplicity of 
transmitting and receiving devices, respectively, in 
order to exchange data simultaneously with a plurality 
5 of mobile stations MS. 

A received signal sequence E(l), which can also be a 
signal sequence derived from a received signal, of 
length W is illustrated in figure 3. In order to 

10 calculate a first correlation sum SO in accordance with 
the formula specified at the beginning, elements of a 
first section of this received signal sequence E(l) are 
multiplied in pairs by the corresponding elements of 
the synchronization sequence K(i) of length n, and the 

15 length of the resulting partial results is added to the 
correlation sum SO. 

In order to calculate a further correlation sum SI, as 
illustrated in the figure, the synchronization sequence 
20 K(i) is shifted to the right by one element, and the 
elements of the synchronization sequence K(i) are 
multiplied in pairs by the corresponding elements of 
the signal sequence E(l), and the correlation sum SI is 
formed again by summing the partial results produced. 

25 

The pairwise multiplication of the elements of the 
synchronization sequence by corresponding elements of 
the received signal sequence, and the subsequent 
summation can also be described in vector notation as 
3 0 the formation of a scalar product, if the elements of 
the signal sequence and the elements of the received 
synchronization sequence are respectively combined to 
form a vector: 
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In the correlation sums S thus determined, it is 
possible to search for the maximum and compare the 
maximum of the correlation sums S with a prescribed 
threshold value and thus determine whether the 
prescribed synchronization sequence K(i) is included in 
the received signal E(l) and if so where it is located 
in the received signal E(l) and thus two radio stations 
are synchronized with one another or data are detected 
on to which an individual spread code has been modulated 
in the form of a synchronization sequence K(i) . 



Figure 4 shows an efficient hierarchical correlator for 
synchronization sequences, Golay sequences X,Y of 

15 length nx and ny respectively being used as constituent 
sequences Kl , K2 . The correlator consists of two 
series-connected matched filters (figure 4 a) which are 
respectively formed as efficient Golay correlators. 
Figure 4 b) shows the matched filter for the sequence 

20 X, and figure 4 c) shows the matched filter for the 
sequence Y. 



25 



30 



The following designations apply in figure 4 b) : 
n = 1 , 2 , . . . NX 

length of sequence Y 
length of sequence X 



ny 
nx 
NX 
DX n 

PX n 



VfX n 



with nx=2 M 
DX n = 2 PX " 

permutation of the 

numbers { 0 , 1 , 2 , . . . , NX- 1 } 

for the partial signal sequence X 

weights for the partial signal sequence X 

from (+1,-1, +i or -i) . 
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The following designations apply in figure 4 c) : 

n = 1 , 2 , . . .NY 

ny length of sequence Y 

NY with ny=2 isnr 

DY n DY n = 2 PY " 

PY n permutation of the 

numbers { 0 , 1 , 2 , . . . , NY- 1 } 

for the partial signal sequence Y 

WY n weights for the partial signal sequence Y 
from ( + 1,-1, +i or -i) . 

Definition : 

a. n (k) and b n (k) are two complex sequences of length 2 N , 
8 (k) is the Kronecker delta function, 
k is an integer representing time, 
n is the iteration number, 
D n is the delay, 

P n , n = 1, 2, N, is an arbitrary permutation 

of the numbers {0, 1, 2, . .., N-'l} , 

W n can assume the values +1, -1, +i, -i as weights. 

The correlation of a Golay sequence of length 2 N can be 
carried out efficiently as follows: 

The sequences R a ro; (k) and R b ro; (k) are defined as 
R a ro; (k) = R b ' o; (k) - r(k), r(k) being the received signal 
or the output of another correlation stage. 

The following step is executed N times, n running from 
1 to N: 

Calculate 

R a ^ (k) = W\ * R b (n - 1} (k) + R a (n ~ v (k- D n ) 
And 

R b ' n; (k) = W* n * R b (n - 1} (k) + R a rn ~ i; (k- D n ) 
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In this case, vf n designates the complex conjugate of W n . 
If the weights W are real, W* n is identical to W n . 

R a (n) (k) is then the correlation sum to be calculated. 

5 

An efficient Golay correlator for a synchronization 
sequence of length 256 (2 s ) chips in the receiver 
generally has 2*-8-l = 15 complex adders. 

10 With the combination of hierarchical correlation and 
efficient Golay correlator, a hierarchical code 
described by two constituent sequences X and Y - of 
length 256 (2 4 -2 4 ) requires only 2-4-1 + 2-4-1 = 14 complex 
adders (even in the case when use is made of four- 

15 valued constituent sequences) . 

This reduces by 7% the outlay on calculation, which is 
very high for the primary synchronization in CDMA 
mobile radio systems, because efficient hierarchical 

2 0 correlators and Golay correlators can be combined. A 
possible implementation of the overall correlator, an 
efficient truncated Golay correlator for generalized 
hierarchical Golay sequences, is shown in figure 5. 
This is also designated as a truncated Golay 

25 correlator, because one of the outputs is truncated in 
specific stages, and instead of this another output is 
used as input for the next stage . 

The vector D is defined by D = [128, 16, 64, 32, 8, 4, 
30 1, 2] and W = [1, -1, 1, 1, 1, 1, 1, 1] . This 
correlator requires only 13 additions per calculated 
correlation sum. 



35 



By comparison with a sequence having a simple 
hierarchical or Golay- supported structure, the 
generalized hierarchical Golay sequence offers 
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advantages based on more efficient options for 
calculating the correlation sum with the aid of this 
Go lay 
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sequence. However, simulations exhibit good results 
with regard to slot synchronization even in the case of 
relatively high frequency errors. 

5 The hierarchical Golay sequences are compared below 
with the two simple methods. 

Figure 6 shows firstly an efficient correlator for 
simple hierarchical sequences, and a simple correlation 
10 method for the hierarchical correlation. 

The hierarchical correlation consists of two 
concatenated, matched filter blocks which in each case 
carry out a standardized correlation via one of the 

15 constituent sequences. It is assumed that the 
correlation via Xi (16-symbol accumulation) is carried 
out before the correlation via X 2 (16-chip 
accumulation) . This is one implementation option, 
because the two matched filter blocks (enclosed in 

20 dashed lines in figure 6) are linear systems which can 
be connected in any desired sequence. 240"n delay lines 
with the minimum word length can be implemented in this 
way since no accumulation is performed in advance and 
therefore no signal/interference gain is achieved. 

25 Here, n designates the oversampling factor, that is to 
say how many samples are carried out per chip interval. 

As already mentioned, one or both of the matched filter 
blocks can again be replaced by a correlator for a 
30 (generalized) hierarchical sequence or by an efficient 
Golay correlator (EGC) . 

Figure 7 shows a simple correlation method for the ef- 
ficient Golay correlator (EGC) for a simple Golay 
35 sequence. The design of an efficient hierarchical Golay 
correlator corresponds to an efficient correlator for 
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simple hierarchical sequences (see figure 6) , with the 
exception that two adders can be omitted. 

Figure 8 now shows an efficient Golay correlator for a 
5 generalized hierarchical Golay sequence. The saving of 
two adders from 15 adders clearly reduces the 
complexity of the method accordingly. 

Figure 9 shows simulation results, the slot- 

10 synchronization step having been investigated in a 
single-path Rayleigh fading channel with 3 km/h for 
various chip/noise ratios (CNR) without and with 
frequency errors. It is shown that, by comparison with 
another synchronization code, designated as S new below, 

15 the above-defined synchronization code, designated as 
GHG below, is just as well suited in practice with 
regard to the slot - synchronization power. Results are 
available for the use of averaging with 24 slots. A 
secondary synchronization channel, which is based on a 

20 random selection from 32 symbols, is transmitted in 
common with the primary synchronization channel (PSC) . 
The graph shows that there is no substantial difference 
between the synchronization code S new and the 
generalized hierarchical Golay synchronization code GHG 

2 5 for no frequency error and for a frequency error of 10 kHz. 

The proposed synchronization sequence GHG has better 
autocorrelation properties than S Q id (dotted curve) , 
particularly in the case of 10 kHz. The graph shows 
30 that the synchronization properties of GHG are thus 
optimal with reference to the practical use. S 0 id is a 
hierarchical correlation sequence that is not 
especially optimized for frequency errors. 



35 The use of the generalized hierarchical Golay sequences 
for the primary synchronization channel (PSC) thus 
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complexity is reduced to only 13 additions by 
comparison with the conventional sequences of 
30 additions and/or by comparison with Golay sequences 
of 15 additions per output sample. 

The simulations show that the proposed synchronization 
sequence GHG have good synchronization properties in 
the case both of low and of relatively high errors. 
Because of a lower computational complexity, less 
specific hardware is required for implementation, and a 
lower power consumption is achieved. 
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Patent claims 

1. A method for forming a synchronization sequence 
y(i) of length n, in which the synchronization 

5 sequence y(i) is based in accordance with the 

following relationship on a first constituent 
sequence xl of length nl and a second constituent 
sequence x2 of length n2 : 

y(i) = x 2 (i mod n 2 ) * Xi(i div n 2 ) for i = 0 (ni*n 2 ) 
10 - 1. 

2. The method as claimed in claim 1, in which the 
synchronization sequence y(i) is of length 256, 
and the constituent sequences xl , x2 are of 

15 length 16. 

3 . The method as claimed in one of the preceding 
claims, in which at least one of the constituent 
sequences xl or x2 is a Golay sequence. 

20 

4. The method as claimed in claim 3, in which at 
least one of the two constituent sequences x x or x 2 
is a Golay sequence which is based on the 
following parameters : 

2 5 delay matrix D 1 = [8, 4, 1,2] and weight matrix 

W 1 = [1, -1, 1,1] ; 
or 

delay matrix D 2 = [8, 4, 1,2] and weight matrix 
W 2 = [1, -1, 1,1] . 

30 

5. The method as claimed in one of the preceding 
claims, in which at least one constituent sequence 
Xi or x 2 is formed in accordance with the following 
relationship : 

35 xi(i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ( (i div s) 

mod n 3 ) , i = 0 . . . (n 3 *n 4 ) - 1; 
or 
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x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ( (i div s) 
mod n 3 ) , i = 0 ... (n 3 *n 4 ) - 1 . 

6. The method as claimed in claim 5, in which 
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x 3 and x 4 are identical and are based as Golay 
sequences of length 4 on the following parameters: 
delay matrix D 3 = D 4 = [1, 2] and weight matrix W 3 = 
W 4 = [1,1] . 

5 

7. The method as claimed in one of claims 3 to 6, in 
which a Golay sequence a N is defined by the 
following recursive relationship: 

10 a 0 (k) = 5 (k) and b 0 (k) = 5 (k) 

a n (k) = a n -i (k) + W n -jb n . 2 (k-D n ) , 

b n (k) = a n . x (k) - W n -bn.^k-Dn) , 

15 

— 0 f 1 / 2 f m m m f 2 f 

n = 1, 2, . . . , N, 

2 0 8 (k) Kronecker delta function 

8. The method as claimed in one of the preceding 
claims, in which the synchronization sequence y(i) 
is formed and/or transmitted for the purpose of 

25 synchronizing at least two transmission units. 

9. The method for determining a prescribed 
synchronization sequence y(i) which is contained 
in a received signal sequence E(l) and can be 

3 0 obtained by means of a method as claimed in one of 

claims 1 to 8 , in which correlation sums S of the 
synchronization sequence y(i) are determined with 
the aid of corresponding sections of the received 
signal sequence E(l) . 
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10. The method as claimed in claim 9, in which at 
least one efficient Golay correlator (EGC) is used 
to determine at least one correlation sum S. 
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11. A method for synchronizing a base station (BS) 
with a mobile station (MS) , in which the base 
station emits a synchronization sequence y(i) 
which can be obtained by means of a method as 
5 claimed in one of claims 1 to 8, and a mobile 

station receives this synchronization sequence 
y(i) and processes it for synchronization 
purposes . 

10 12. A method for synchronizing a base station (BS) 
with a mobile station (MS) , in which the base 
station emits a synchronization sequence y(i) 
which can be obtained by means of a method as 
claimed in one of claims 1 to 8, and the mobile 

15 station determines the synchronization sequence 

y(i) as claimed in one of claims 9 or 10. 

13. A transmitting unit (BS) having means (SPE) for 
storing a synchronization sequence y(i) which can 

2 0 be obtained by a method as claimed in one of 

claims 1 to 8, and means for emitting this 
synchronization sequence y(i) for the purpose of 
synchronization with a receiving unit (MS) . 

25 14. A transmitting unit (BS) having means (SPE) for 
storing parameters or constituent sequences for 
describing a synchronization sequence y(i), means 
for forming a synchronization sequence y(i) in 
accordance with a method as claimed in one of 

3 0 claims 1 to 8, and means for emitting this 

synchronization sequence y(i) for the purpose of 
synchronization with a receiving unit (MS) . 

15. A receiving unit (MS) having means (SPE) for 

3 5 storing a synchronization sequence y(i) which can 

be obtained by means of a method as claimed in one 
of claims 1 to 8, 
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means for receiving a received signal sequence 
E(l), and means for determining a synchronization 
sequence y (i) . 

5 16. A receiving unit (MS) having means (SPE) for 
storing parameters or constituent sequences for 
describing a synchronization sequence y(i) which 
can be obtained by means of a method as claimed in 
one of claims 1 to 8, means for receiving a 
10 received signal sequence Ed), and means for 

determining a synchronization sequence y(i). 

17. The receiving unit (MS) as claimed in one of 
claims 15 to 16, having at least one efficient 

15 Golay correlator for determining the 

synchronization sequence y(i). 

18. The receiving unit (MS) as claimed in one of 
claims 15 to 17, having two series-connected 

20 matched filters which are designed as efficient 

Golay correlators for the purpose of determining 
the synchronization sequence y(i). 

19. A method for transmitting and/or receiving 
2 5 synchronization sequences, in which the 

synchronization sequence is composed from two 
constituent sequences, the first constituent 
sequence being repeated in accordance with the 
number of the elements of the second constituent 

30 sequence, all the elements of a specific 

repetition of the first constituent sequence being 
modulated with the corresponding element of the 
second constituent sequences, and the repetitions 
of the first constituent sequence being mutually 

35 interleaved. 



GR 99 P 1869 - 24a - 

Foreign version 



20. A method for transmitting and/or receiving 
synchroni zat ion sequences , 
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in which the synchronization sequence yd) of 
length (n x * n 2 ) are composed from two constituent 
sequences x ± and x 2 of length n x and n 2 in 
accordance with the formula yd) = x 2 (i mod s + 
s*(i div sn) ) *x 2 ( (i div s) mod n 2 ) , i 
0 , . . . (n!*n 2 ) - 1 . 

21. The method for transmitting and/or receiving 
synchronization sequences as claimed in one of 
claims 19 or 20, in which a constituent sequence 
x 2 is composed from two constituent sequences x 3 of 
length n 3 and x 4 of length n 4 in accordance with 
the formula x 2 (i) = x 4 (i mod s + s* (i div sn 3 ))*x 3 
( (i div s) mod n 3 ) , i = 0, . . . (n 3 *n 4 ) - 1, or is a 
Golay sequence. 
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Abstract 

Method for forming and/or determining a synchronization 
sequence, a synchronization method, a transmitting unit 
and a receiving unit 

Formation of synchronization sequences which are based 
on partial signal sequences, the second partial signal 
sequence being repeated and modulated in the process by 
the first partial signal sequence. 
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1. [^J Dem Anmelder wird mitgeteilt. daB der internationale Recherchenbericht ersteltt wurde und ihm hiermit ubermittelt wird. 
Einrelchung von Anderungen und einer Erklarung nach Artikel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung andern (siehe Regel 46): 

Bis wann sind Anderungen elnzurelchen? 

Die Frist zur Einreichung solcher Anderungen betragt ubiicherweise zwei Monate ab der Ubermittlung des 
internationalen Recherchenberichts: weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmittelbar beim Internationalen Buro der \*"~~. i ^HEMIN des Colombettes. CH-121 1 Genf 20. 
Telefaxnr.: (41-22) 740.14.35 

Nahere Hlnweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2 - EH Dem Anmelder wird rnrtgeteirt. daf3 kein internationaler Recherchenbericht erstelft wird und daB ihm hiermit die Erklarung nach 
Artikel 1 7(2)a) ubermittelt wird. 

3. I | Hlnsichtlich des Wlderspruchs gegen die Entrichtung einer zusatziichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 
1 — 1 dem Anmelder mitgeteilt. daft 

| I der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
1 — 1 Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
sind. 

□ noch keine Entscheidung liber den Widerspruch vorliegt: der Anmelder wird benachrichtigt. sobald eine Entscheidung 
getroffen wurde. 

4. Weiteres Vorgehen: Der Anmelder wird auf folgendes aufmerksam gemacht: 

Kurz nach Ablauf von 18 Monaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Internationalen Buro veroffent- 
licht. WilhJer Anmelder die Veroffentlichung verhindern oder auf einen spateren Zeitpunkt verschieben. so muB gemaB Regel 90 1 
bzw. 90^ .3 vor AbschluB der technischen Vorbereitungen fur die internationale Veroffentlichung eine Erklarung uber die Zurucknah- 
me der internationalen Anmeldung oder des Prioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vorlaufige Prufung einzureichen, wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch langer) 
verschieben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Bestimmungsamtern vornehmen. die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung oder einer nachtraglichen Auswahlerkiarung ausgewahlt wurden oder nicht ausgewahlt werden konnten. da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 
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(Siehe Anmerkungen auf Beiblatt) 



RKUNGEN ZU FORMBLATT PCT/IS 



Diese Anmerkungen sollen grundlegende Hinweise zur Einreichung von Anderungen gemaG Artikei 19 geben. Diesen Anmerkungen 
liegen die Erfordernisse des Vertrags Ober die Internationale Zusammenarbeit auf dem Gebiet des Patentwesens (PCT), der Ausfuhrungs- 
ordnung und der Verwaitungshchtlinien zu diesem Vertrag zugrunde. Bei Abweichungen zwischen diesen Anmerkungen und 
obengenannten Texten sind letztere maflgebend. Nahere Einzelheiten sind dem PCT-Leitfaden fur Anmelder, einer Verdffentiichung der 
WIPO, zu entnehmen. 

Die in diesen Anmerkungen verwendeten Begriffe "Artikei", "Regef und "Abschnitt" beziehen sich jeweils auf die Bestimmungen dea 
PCT-Vertrags, der PCT-Ausfuhrungsordnung bzw. der PCT-VerwsJtungsrichtlinien. 

hinweise zu Anderungen gemAss artikel 19 

Nach Erhalt des intemationaJen Recherchenberichts hat der Anmelder die Mdglichkeit, einmal die Anspruche der intemationaJen 
Anmeldung zu andem. Es ist jedoch zu betonen, daB, da aile Teile der internationalen Anmeldung (AnaprOche, Beschreibung und 
Zeichnungen) wahrend des internationalen vorlaufigen Prufungsverfahrens geandert werden kdnnen, normalerweise keine Notwendigkeit 
besteht, Anderungen der Anspruche nach Artikei 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Zwecke eines vorlaufigen 
Schutzes die Verdffentiichung dieser Anspruche wunscht oder ein anderer Gnjnd fur eine Anderung der Anspruche vor ihrer internationa- 
len Verdffentiichung vorliegt. Weiterhin ist zu beachten, daB ein vorlaufiger Schutz nur in einigen Staaten erhaltlich ist. 



Welch© Telle der internationalen Anmeldung kdnnen geandert werden? 

Im Rahmen von Artikei 19 kdnnen nur die Anspruche geandert werden. 

In der internationalen Phase kdnnen die Anspruche auch nach Artikei 34 vor der mrt der internationalen vorlaufigen Prufung beauf- 
tragten Behdrde geandert (oder nochmals geandert) werden. Die Beschreibung und die Zeichnungen kdnnen nur nach Artikei 34 
vor der mrt der intemationaJen vorlaufigen PrOfung beauftragten Behdrde geandert werden. 

Beim Eintritt in die nationaie Phase kdnnen alfe Teile der internationalen Anmeldung nach Artikei 28 oder gegebenenfalls Artikei 
41 geandert werden. 



Bis wann sind Anderungen einzureichen? 

Innerhalb von zwei Monaten ab der Ubermrttlung des internationalen Recherchenberichts oder innerhalb von sechzehn Monaten ab 
dem Phontatsdatum, je nachdem, welche Frist spater ablauft. Die Anderungen getten jedoch aJs rechtzeitig eingereicht, wenn sie 
dem Internationalen Buro nach AWauf der maBgebenden Frist, aber noch vor AbschluB der technischen Vorberertungen fur die 
intern aiionaJe Verdffentiichung (Regel 46.1) zugehen. 



Wo sind die Anderungen nicht einzureichen? 

Die Anderungen kdnnen nur beim IntemationaJen Buro, nicht aber. beim Anmeldeamt oder der internationalen Re cherch en behdrde 
eingereicht werden (Regel 46.2). 

Falls ein Arrtrag auf Internationale vorlaufige Prtifung eingereicht wurde/wird, siehe unten. 

in weicher Form kdnnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer Anspruche, durch Hinzufugung eines oder mehrerer 
neuer Anspruche oder durch Anderung des Wortlauts eines oder mehrerer Anspruche in der eingereichten Fassung. 

Fur jedes Anspruchsblatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprunglich eingereichten Blatt 
unterscheidet, ist ein Ersatzbiatt einzureichen. 

Aile Anspruche, die auf einem Ersatzbiatt erscheinen, sind mrt arabischen Ziffem zu numeneren. Wird ein Anspruch gestrichen, so 
brauchen, die anderen AnsprOche nicht neu numeriert zu werden Im Fall einer Neunumerierung sind die Anspruche fortfaufend zu 
numeneren (VerwaJtungsrichtlinien, Abschnitt 205 b)). 

Die Anderungen sind In der Sprache abzufassen, In der dielntemationale Anmeldung verdrfentllcht wird. 



Weiche Untertagen sind den Anderungen beizufQgen? 
Beglettschreiben (Abschnitt 205 b)): 

Die Andemngen sind mrt einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zusammen mit der internationalen Anmeldung und den geanderten Anspruchen verdffentlicht Es 
ist mcht zu verwechseln mit der 'ErWarung nach Artikei 19(1)* (siehe unten, "Erklarung nach Artikei 19 (1)"). 

Das Begleitschreiben Ist nach Wahl des Anmelders in englischer oder franzdsischer Sprache abzufassen. Bei engllschspra- 
chlgen Internationalen Anmeldungen ist das Begleitschreiben aber ebenfalls in englischer, bei tranzo slscnsprachlq en Inter- 
nationalen Anmeidungen in franzdsischer Sprache abzufassen. 
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ANMER^^GEN ZU FORMBLATT PCT/ISA/220 (n^^b 



tzung) 



lm Begleitschreiben sind die Unterschiede zwischen den Ansprilchen in der eingereichten Fassung und den geanderten Ansprtichen 
anzugeben. So ist insbesondere zu jedem Anspruch in der intemaiionafen Anmeldung aruugeben (gteich tauten de Angaben zu 
verschiedenen AnsprOchen konnen zusammengefaftt warden), ob 

i) der Anspruch unverandert ist; 

ii) der Anspruch gestrichen worden ist; 

iii) der Anspruch neu ist; 

rv) der Anspruch einen oder mehrere An sp ruche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruchs in der eingereichten Fassung zuruckzufuhren ist. 



Im folgenden sind Beispiele angogeben, wie Anderungen im Begleitschreiben zu eriautem sind: 

1. [Wenn anstelle von ursprunglich 48 Anspruchen nach der Anderung einiger Anspruche 51 AnsprOche existieren]: 

"Die Anspruche 1 bis 29, 31, 32, 34, 35, 37 bis 48 werden durch geanderte Anspruche gieicher Numerterung ersetzt; Anspruche 
30, 33 und 36 unverandert; neue Anspruche 49 bis 51 hinzugefugt." 

2. [Wenn ansteiie von ursprunglich 1 5 Anspruchen nach der Anderung ailer Anspruche 1 1 Anspruche existieren]: 
"Geanderte Anspruche 1 bis 1 1 treten an die Stelle der Anspruche 1 bis 15." 

3. [Wenn ursprunglich 14 Anspruche existierten und die Anderungen darin bestehen, daG einige Anspruche gestrichen werden und 
neue AnsprOche hinzugefugt werden]: 

Anspruche 1 bis 6 und 14 unverandert; Anspruche 7 bis 13 gestrichen; neue Anspruche 15, 16 und 17 hinzugefugt. "Oder" An- 
spruche 7 bis 13 gestrichen; neue Anspruche 15, 16 und 17 hinzugefugt; alle ubrigen Anspruche unverandert* 

4. [Wenn verschiedene Arten von Anderungen durchgefuhrt werden]: 

"Anspruche 1-10 unverandert; AnsprOche 1 1 bis 1 3, 18 und 1 9 gestrichen; Anspruche 1 4, 1 5 und 1 6 durch geanderten An- 
spruch 14 ersetzt; Anspruch 17 in geanderte AnsprOche 15, 16 und 17 unterteilt, neue AnsprOche 20 und 21 hinzugefOgtJ 

-Erklarung nach Artikel 19(1) w (Reg* 46.4) 

Den Anderungen kann eine ErkJarung beigefOgt werden, mit der die Anderungen erlautert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargelegt werden (die nicht nach Artikel 19 (1) gedndert werden kOnnen). 

Die Erklarung wird zusammen mrt der international en Anmeldung und den geanderten Anspruchen veroffentticht. 
Sle Ist in der Sprache abzufassen, In der die intematlonalen Anmeidung verorfentllcht wird. 

Sie muft kurz gehaJten sein und darf , wenn in englischer Sprache abgefaGt oder ins Englische ubersetzt, nicht mehr ais 500 
Worter umfassen 

Die Erklarung ist nicht zu verwechseln mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten Anspruchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Oberschrift aJs soiche zu kennzeichnen, vorzugsweise mit den Worten "ErWarung nach Artikel 19 (1)'. 

Die Erklarung darf keine herabsetzenden AuBerungen uber den inter nationalen Recherchenbericht oder die Bedeutung von in dem 
Bencht angefOhrten VenSffentlichungen enthaiten. Sie darf auf im intemationaJen Recherchenbericht angefOhrte Ver6ffentlichun- 
gen, die sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirkungen eines beretts gestellten Antrags auf intematlonalevorlaufige Prtitung 

(st zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 bereits ein Arrtrag auf intern at ionale vorlaufige PrOfung 
gestellt worden, so sollte der Anmelder in seinem Interesse gleichzeitig mit der Einreichung der Anderungen beim intemalion alen 
BOro auch eine Kopte der Anderungen bei der mit der internationalen vorlaufigen Prufung beauftragen Behdrde einreichen (siehe 
Regel62.2a),ersterSatz). 



Auswirkungen von Anderungen hinslchtlich der Obersetzung derinternat ion alen Anmeldung be4m Elntrttt in die 
nationale Phase 

Der Anmelder wird darauf hingewiesen, daft bei Eintritt in die nationale Phase mdglicherweise anstatt oder zusalzlich zu der Ober- 
setzung der Anspruche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 geanderten AnsprOche an die 
bestimmten/ausgewahrten Amter zu Obermitteln ist. 

Nahere Einzelheiten uber die Erfordemisse jedes bestimmten/ausgewahrten Amts sind Band tl des PCT-Leitfadens fur Anmelder 
zu entnehmen. 
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1 . Dem Anmelder wird mitgeteilt, daG ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Obersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Obersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muG diese 
Ubersetzung auch Obersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. ,7/ / * 7 /•, ^ ff ~ fp/ „ 



u 



"j ,L * *t Ufi e f l<u.^ ^ 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europaisches Patentamt 

D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Le Nadan, M 

Tel. +49 89 2399-2350 



I 



Formblatt PCT/IPEA/416 (Juli 1992) 



INTERNATIONALER RECHERCHENBERICHT 

Angaben zu Veroffentitchun^^^e zur selben Patenrfamilie gehdren 



lm Recherchenbericht 
angefuhrtes Patentdokument 



Datum der 
Veroffentlichung 



I Inter 

Ml 



Internationales Aktenzeichen 

T/EP 00/01263 



Mrtglied(er) der 
Paten tfamilie 



Datum der 
Veroffentlichung 



WO 9639749 



12-12-1996 



US 
US 
US 
US 
AU 
BR 
CA 
CN 
EP 
US 
US 



5959980 
5802046 
5745484 
5689502 
6025796 
9608548 
2223321 
1192300 
0873593 
5987079 
6049538 



28-09- 

01- 09- 
28-04- 
18-11- 
24-12- 
06-07- 
12-12- 

02- 09- 
28-10- 
16-11- 
11-04- 



•1999 
•1998 
1998 
1997 
1996 
1999 
1996 
1998 
1998 
1999 
2000 



WO 0014915 



16-03-2000 



AU 



1030700 A 



27-03-2000 



Formblan PCT1SA/210 (Anhang Patenriamilie)(Juii 1992) 



VERTRAG W 
AU 



r ^ DIE INTERNATIONALE ZUSAJ^fcEl 
.fpEM GEBIET DES PATENTWES^S 

PCT 

INTERN ATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
99P1869P 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit j 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 00/01263 


Internationales Anmeldedatum 

(Tag/Monat/Jahr) 

16/02/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

29/04/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Biiro ubermittelt. 

Dieser international Recherchenbericht umfaBt insgesamt _3 Blatter. 

| X | Daruber hinaus liegt ihm jeweils eine Kopie der In diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die international Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regei 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| j in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daB die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
Mangelnde Einheittichkeit der Erfindung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Hinsichtlich der Bezeichnung der Erfindung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[~] wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

| | wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
|a| Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 4 



| | wie vom Anmelder vorgeschlagen keine der Abb. 

H] weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
|X] weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



INTERNATIO 




sR RECHERCHENBERICHT 



iationales Aktenzeichen 
/EP 00/01263 



Feld III 



WORTLAUT DER ZUSAMMENFASSUNG (Fortsetzung von Punkt 5 auf Blatt 1) 



Die Zusammenfassung wird wie folgt geandert: 

Zeile 4: nach "Signal tei 1 folgen" ist "( (Go! ay-Folgen) )" einzuftigen. 



Formblatt PCT/iSA/210 (Fortsetzung von Blatt 1 (2))(Juli 1998) 



INTERN ATIONALER RECHERCHENBERICHT r- 

• Inte^^ionales Aktenzeichen 
P^P^P 00/01263 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H04J13/00 H04L7/04 H04B1/707 H04B7/26 



Nach der Internationalen Patent Massif ikat ion (IPK) oder nach der nationalen Kiassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 H04J H04L H04B 



Recherchierte aber nicht zum Mindestprufstoff gehdrende Veroffentlichung en, soweit diese unter die recherchierten Gebiete fallen 



Wan rend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTUCH ANGESEHENE UNTERLAGEN 



Kategorie 0 


Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 


Betr. Anspruch Nr. 


X 


WO 96 39749 A (SCOTT LOGAN; 0MNIP0INT CORP 


1,2,8,9, 




(US)) 12. Dezember 1996 (1996-12-12) 


11-16, 






19,20 




Zusammenfassung 




Y 


Seite 7, Zeile 33 -Seite 8, Spalte 5 


3,7,10, 






17,18 


A 


Seite 84, Zeile 1 - Zeile 23 


4,5,21 


Y 


SRDJAN BUDISIN: "GOLAY COMPLEMENTARY 


3,7,10, 




SEQUENCES ARE SUPERIOR TO PN SEQUENCES" 


17,18 




PROCEEDINGS OF THE INTERNATIONAL 






CONFERENCE ON SYSTEMS ENGINEERING, US, NEW 






YORK, IEEE, 






Bd. -, 1992, Seiten 101-104, XP000319401 






ISBN: 0-7803-0734-8 






Zusammenfassung 






Teile 1, 6 und 7 






-/~ 





Weitere Verdffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Verdffentlichungen 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 
"P M Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem bean sp rue hten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Verdffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

"&" Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 

14. Juni 2000 


Absendedatum des internationalen Recherchenberichts 

21/06/2000 


Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Chauvet, C 



Fomnblatt PCT/ISA/210 (Blatt 2) (Juli 1992) 
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INTERN ATIONALER RFCHERCHENBERICHT 



Intejw2pnales Aktenzelchen 

P^tP 00/01263 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



BUDISIN S Z: "NEW COMPLEMENTARY PAIRS OF 
SEQUENCES" 

ELECTRONICS LETTERS, GB, IEE STEVENAGE, 
Bd. 26, Nr. 13, 

21. Juni 1990 (1990-06-21), Seiten 
881-883, XP000107922 

ISSN: 0013-5194 
das ganze Dokument 

MASKARA S L ET AL: "CONCATENATED 
SEQUENCES FOR SPREAD SPECTRUM SYSTEMS" 
IEEE TRANSACTIONS ON AEROSPACE AND 
ELECTRONIC SYSTEMS , US , IEEE INC. NEW YORK, 
Bd. AES-17, Nr. 3, Mai 1981 (1981-05), 
Seiten 342-350, XP000791008 

ISSN: 0018-9251 
Zusammenfassung 
Teil II 

W0 00 14915 A (RAAF BERNHARD; MICHEL 
JUERGEN (DE); SIEMENS AG (DE)) 
16. Marz 2000 (2000-03-16) 
das ganze Dokument 



3,7,10, 
17,18 



1-21 



12 9 

11-16, 

19,20 



Foimblatt PCT/1SA/210 (Fortsetzung von Blatt 2) (Ju!i 1992) 
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INTERNATIONAL SEARCH REPORT 

Infor^^^^on patent family members 



lntej«fcpnal Application No 

pBeP 00/01263 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


WO 9639749 A 


12-12-1996 


US 


5959980 


A 


28-09-1999 






US 


5802046 


A 


01-09-1998 






US 


5745484 


A 


28-04-1998 






US 


5689502 


A 


18-11-1997 






AU 


6025796 


A 


24-12-1996 






BR 


9608548 


A 


r\ c. t\ *7 1 AAA 

06-07-1999 






CA 


2223321 


A 


12-12-1996 






CN 


1192300 


A 


02-09-1998 






EP 


0873593 


A 


28-10-1998 






US 


5987079 


A 


16-11-1999 






US 


6049538 


A 


11-04-2000 



W0 0014915 A 16-03-2000 AU 1030700 A 27-03-2000 



Form PCT/lSA/210 (patent family annex) {July 1992) 



VEBTRAG UBER ^INTERNATIONALE ZUSANBENARBEIT AUF DEM 

iEBIET DES PATENTWESI 



~l 



>eWs 



^ * AUG 2001 
INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHl 



PCT 



PCT 



(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
1999P01869P 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP00/01263 


Internationales Anme\6e6atum(Tag/Monat/Jahr) 
16/02/2000 


Prioritatsdatum (Tag/Monat/Tag) 
29/04/1999 


Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04J 13/00 


Anmelder 






SIEMENS AKTIENGESELLSCHAFT et al. 







1 . Dleser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 11 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 26 Blatter. 



3. Dieser Bericht enthait Angaben zu folgenden Punkten: 



I 




Grundlage des Berichts 


II 


□ 


Prioritat 


III 




Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 




Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


El 


Bestimmte angefuhrte Unterlagen 


VII 




Bestimmte Mangel der internationalen Anmeldung 


VIII 




Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
13/07/2000 


Datum der Fertigstellung dieses Berichts 
06.08.2001 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 

/gjj] D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter >52S«*£nv 

(f <ifo W 

Aullo Navarro, A U ^7' 1/ 

Tel. Nr. +49 89 2399 2267 



Formblatt PCT/1PEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP00/01 263 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beige fugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

1-21 eingegangen am 12/06/2001 mit Schreiben vom 12/06/2001 

Patentanspruche, Nr.: 

1-16 eingegangen am 12/06/2001 mit Schreiben vom 12/06/2001 

Zeichnungen, Blatter: 

1/7-7/7 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen voriaufigen Pruf ung eingereicht worden 
ist (nach Regel 65.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/lPEA/409 (Felder 1-VIII, Blatt 1) (Jul! 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/E POO/01 263 



□ 
□ 
□ 



Beschreibung, 

Anspruche, 

Zeichnungen, 



Seiten: 



Blatt: 



Nr.: 



5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da dlese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



III. Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

1 . Folgende Teile der Anmeldung wurden nicht daraufhin gepruft, ob die beanspruchte Erfindung als neu, auf 
erfinderischer Tatigkeit beruhend (nicht offensichtlich) und gewerblich anwendbar anzusehen ist: 

□ die gesamte internationale Anmeldung. 
H Anspruche Nr. 14-16. 



□ Die gesamte internationale Anmeldung, bzw. die obengenannten Anspruche Nr. beziehen sich auf den 
nachstehenden Gegenstand, fur den keine internationale vorlaufige Prufung durchgefuhrt werden braucht 
(genaue Angaben): 



Die Beschreibung, die Anspruche oder die Zeichnungen (machen Sie hierzu nachstehend genaue Angaben) 
Oder die obengenannten Anspruche Nr. 14-16 sind so unklar, daB kein sinnvolles Gutachten erstellt werden 
konnte (genaue Angaben): 
siehe Beiblatt 

□ Die Anspruche bzw. die obengenannten Anspruche Nr. sind so unzureichend durch die Beschreibung 
gestutzt, daB kein sinnvolles Gutachten erstellt werden konnte. 

□ Fur die obengenannten Anspruche Nr. wurde kein internationaler Recherchenbericht erstellt. 

2. Eine sinnvolle internationale vorlaufige Prufung kann nicht durchgefuhrt werden, weil das Protokoll der Nukleotid- 
und/oder Aminosauresequenzen nicht dem in Anlage C der Verwaltungsvorschriften vorgeschriebenen Standard 



Begrundung: 



entspricht: 



□ Die schriftliche Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 

□ Die computerlesbare Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 



Formblatt PCT/lPEA/409 (Felder l-VIII, Blatt 2) (Jul! 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/E POO/01 263 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-13 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-13 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-13 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VI. Bestimmte angefuhrte Unterlagen 

1. Bestimmte veroffentlichte Unterlagen (Regel 70.10) 
und / Oder 

2. Nicht-schriftliche Offenbarungen (Regel 70.9) 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form Oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der PatentansprGche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 3) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/E POO/01 263 



III. Keine Erstellung eines Gutachtens: 

1. Die unabhangigen Anspruche 14, 15 und 16 sind so unklar (Artikel 6 PCT), daB 
kein sinnvolles Gutachten erstellt werden konnte (Artikel 34(4)(a)(ii) PCT). Die 
folgenden Klarheitsprobleme wurden bei diesen Anspruchen festgestellt: 

1.1 Die Anspruche 14 und 15 entsprechen nicht dem Erfordernis des Artikels 6 PCT 
in Verbindung mit Regel 6.3 b) PCT, daB jeder unabhangige Anspruch alle techni- 
schen Merkmale enthalten muB, die fur die Definition der Erfindung wesentlich 
sind. Dabei fehlen die technischen Merkmale, die gemaB der Beschreibung sowie 
gemaB den Argumenten der Anmelderin in dem Schreiben vom 12.06.2001 fur 
die Losung der zugrundeliegenden Aufgabe notwendig sind. 

1.2 Da diese wesentlichen Merkmale der Erfindung schon im Anspruch 1 als Ver- 
fahren beansprucht werden, sind die Anspruche aufgrund der redundanten Pra- 
senz von den Anspruchen 14 bis 16 nicht knapp gefaBt (Artikel 6 PCT). Daher 
mangelt es den Anspruchen insgesamt an Klarheit, da es aufgrund der Vielzahl 
unabhangiger Anspruche schwierig, wenn nicht unmoglich ist, den Gegenstand 
des Schutzbegehrens zu ermitteln, und damit Dritten die Feststellung des Schutz- 
umfangs in unzumutbarer Weise erschwert wird. 

1 .3 AuBerdem fuhren die Anzahl und die Darstellung von Altemativen durch die Aus- 
drucke "und/oder" (Anspruche 14-16) und "oder" (Anspruch 16) in diesen Anspru- 
chen zu Unklarheiten und Auslegungsschwierigkeiten (Artikel 6 und Regel 6.4(c) 
PCT, siehe auch PCT Richtlinien III-3.7). 

1 .4 Zusatzlich prasentiert der abhangige Anspruch 1 6 das erfindungsgemaBe Kon- 
zept der Bildung von "verallgemeinerten hierarchischen Folgen" als nur eine mog- 
liche Alternative, was jetzt in Widerspruch mit der Beschreibung sowie mit dem 
Anspruch 1 steht. 
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V. Begrundete Feststellung nach Artikel 35(2) PCT: 

Es wird auf die folgenden Dokumente verwiesen: 

D1 : WO 96 39749 A (SCOTT LOGAN; OMNIPOINT CORP (US)) 12. Dezember 
1996 (1996-12-12) 

D2: SRDJAN BUDISIN: 'GOLAY COMPLEMENTARY SEQUENCES ARE 

SUPERIOR TO PN SEQUENCES' PROCEEDINGS OF THE INTERNATIO- 
NAL CONFERENCE ON SYSTEMS ENGINEERING.US.NEW YORK, IEEE, 
Bd. -, 1992, Seiten 101-104, XP000319401 ISBN: 0-7803-0734-8 

D3: BUDISIN S Z: 'NEW COMPLEMENTARY PAIRS OF SEQUENCES' 

ELECTRONICS LETTERS.GB.IEE STEVENAGE, Bd. 26, Nr. 13, 21. Juni 
1990 (1990-06-21), Seiten 881-883, XP0001 07922 ISSN: 0013-5194 

1 . Um eine Beurteilung des Gegenstands der Anspriiche im Hinblick auf Neuheit und 
erfinderische Tatigkeit machen zu konnen, werden in der Folge die Anspruche so 
interpretiert, als waren die im Teil VIII dieses Berichts erhobenen Beanstandun- 
gen bezuglich der Klarheit durch entsprechende Anderungen uberwunden wor- 
den. Auf der Basis dieser Interpretation werden folgende Kommentare dargelegt. 

2. Die vorliegende Anmeldung betrifft ein Verfahren (Anspruch 1) zur Synchronisa- 
tion einer Basisstation mit einer Mobilstation . sowie die Basisstation mit einer Sen- 
deeinheit (Anspruch 10) und die Mobilstation (Anspruch 1 1) in denen das Ver- 
fahren verwendet wird. Dabei stellt sich die Aufgabe, die gewunschte Synchro- 
nisation zuveriassia und aufwandsaunstia zu ermoglichen. 

3. Aus dem Dokument D1 ist bekannt, eine Synchronisationsfolge ("preamble") zwi- 
schen einer folgenbildenden Sendeeinheit ("base station") und einer folgenermit- 
telnden Empfangseinheit ("user station") zu ubertragen. Dabei werden zwei Sig- 
nalteilfolgen unterschiedlicher Lange verwendet ("Barker-4" und "Minimum Peak 
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Sideiobe-28"). Die resultierende Signalfolge (siehe z.B. Seite 84, Zeilen 1-23) 
stellt eine Wiederholung einer Signalteilfolge dar, die dabei mit der anderen Sig- 
nalteilfolge moduliert wird ("the resultant preamble can be thought of as an 
MPS28 code wherein each "chip" is in actuality a B4 sequence"). Dieses Konzept 
("concatenated preambles") entspricht "dem Gedanken" der Bildung von "hierar- 
chischen Folgen", der gemaB der vorliegenden Anmeldung (siehe Beschreibung) 
als Ausgangspunkt fur die Erfindung dient. Die Ermittlung der Signalfolge wird in 
D1 auf der Basis von Korrelationssummen ("correlation processing") durchgefuhrt, 
wobei Teilkorrelationssummenfolgen (mit einem B4-"matched filter") berechnet 
werden und eine Korrelationssumme auf der Basis der Teilkorrelationssummenfol- 
gen (mit einem MPS28-"matched filter") berechnet wird. 

4. Die Erfindung liegt darin, daB der Gegenstand des beanspruchten Synchronisa- 
tionsverfahrens gemaB der Anmeldung sich von der Offenbarung in D1 durch die 
speziellen technischen Merkmale unterscheidet, daB bei der Verwendung einer 
hierarchischen Folge als Synchronisationsfolge zumindest eine der beiden konsti- 
tuierenden Folaen selbst eine hierarchische . aus zwei weiteren Folgen konstitu- 
ierte Folge ist . 

Folglich erfolgt die Bildung zumindest einer der Synchronisationsfolge konstituie- 
renden Folge x, bzw. x 2 gemaB folgender Beziehung: 

x^i) = x 4 (i mod s + s* (i div sn 3 )) * x 3 ( (i div s) mod n 3 ) fur i = 0 ... (n 3 * n 4 )-1 ; 
bzw. 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 )) * x 3 ( (i div s) mod n 3 ) fur i = 0 ... (n 3 * n 4 )-1 , 

wo ein Parameter s eingefuhrt wird, der den Teil der konstituierenden Folge an- 
gibt, der als ein zusammenhangendes Stuck wiederholt wird. 

Die zu bildende hierarchische Synchronisationsfolge y(i) basiert dann auf einer 
ersten konstituierenden Folge x^ der Lange n 1 und einer zweiten konstituierenden 
Folge x 2 der Lange n 2 , gemaB folgender Beziehung : 

y(i) = x 2 (i mod n 2 ) * x 1 (i div n 2 ) fur i = 0 ... (n,* n 2 )-1 . 
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Dadurch konnen Synchronisationsfolgen gebildet werden, die, wenn sie in einer 
Empfangssignalfolge enthalten sind, leicht ermittelt werden konnen. Derartige 
Synchronisationsfolgen weisen gute Korrelationseigenschaften auf und ermogli- 
chen eine effiziente Berechnung der Korrelation in einer Mobilstation. Durch diese 
erfindungsgemaBe Erkenntnis wird empfangsseitig eine weitere Verrinaeruna der 
Komolexitat gegenuber D1 erzielt. 

5. Obwohl ein Fachmann auf der Suche nach Moglichkeiten, die Leistungsfahigkeit 
der aus D1 bekannten Technik etwa durch Verringerung der dafiir notwendigen 
Berechnungskomplexitat, zu verbessern, theoretisch an eine solche Moglichkeit 
hatte denken konnen, ist es unwahrscheinlich . daB er zu dieser Erkenntnis allein 
anhand der Lehre von D1 ohne Kenntnis des erwunschten Gegenstands der 
Erfindunq im Voraus gekommen ware, um an die Merkmalskombination des 
Anspruchs 1 in einer naheliegenden Weise zu gelangen. Folglich kann eine erfin- 
derische Tatigkeit im Gegenstand des Anspruchs 1 anerkannt werden. 

6. Dieses Konzept der "verallgemeinerten hierarchischen Folgen", d.h. die Verwend- 
ung einer hierarchischen, aus zwei Teilfolgen bestehenden Folge als eine der 
zwei konstituierenden Teilfolgen fur eine hierarchische Folge, ist durch die 
anderen zitierten Dokumente auch nicht nahegelegt. 

Dabei offenbart D2 die Verwendung von Golaysequenzen als (verbesserten) 
Altemativen zu PN-Sequenzen (die ublicherweise fur "Spread Spectrum H -Uber- 
tragungen wie in D1 verwendet werden) vorgeschlagen werden, mit besonderer 
Betonung auf die guten Korrelationsmerkmale der Golaysequenzen, welche die 
Bildung und Ermittlung dieser Sequenzen besonders leicht machen. 

Daruber hinaus lehrt D3 die Regeln, die fur die rekursive Bildung von Paaren 
komplementarer Golaysequenzen wesentlich sind. Dabei werden die Sequenzen 
anhand der Kroneckerschen Deltafunktion sowie Permutationen und Einheitsgro- 
Ben generiert. 
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Die Offenbarung dieser Dokumente entspricht deshalb der Ausfuhrungsform der 
Erfindung, bei der zumindest einer der konstituierenden Folgen eine Golayse- 
quenz ist. 



7. Deshalb ist im Gegenstand des Anspruchs 1 (Verfahren), sowie im Gegenstand 
der entsprechenden, unabhangigen Anspruchen 10 (Basisstation mit einer Sende- 
einheit) und 1 1 (Mobilstation) eine erfinderische Tatigkeit anerkannt. Dasselbe gilt 
fur die abhangigen Anspruche 2 bis 9, die auf weitere Ausfuhrungsdetails des 
Verfahrens gemaB dem Anspruch 1 gerichtet sind. 

Die vorliegende Anmeldung erfullt somit die Erfordernisse des Artikels 33(1) PCT. 



VI. Bestimmte veroffentlichte Unterlagen (Regel 70.10 PCT): 



Anmelde Nr. Veroffentlichungsdatum Anmeldedatum Prioritats datum 

Patent Nr. (Tag/Monat/Jahr) (Tag/Monat/Jahr) (Tag/Monat/Jahr) 

WO-A-00 14915 16.03.00 02.09.99 19.02.99 



1 . Selbst wenn die Prioritat der vorliegenden Anmeldung unzweifelhaft gultig ist, 
sollte die Relevanz der obengenannten Entgegenhaltung fur die Prufung in der 
regionalen/nationalen Phase berucksichtigt werden, damit gewisse Aspekte (wie 
z.B. Neuheit) bezuglich besonderer Erfordernisse (z.B. Artikel 54(3) EPQ) in 
wenigstens manchen der benannten Staaten abgewogen werden konnen (z.B. in 
den benannten Staaten, welche auch in der obengenannten Patentanmeldung als 
Mitgliedstaaten des Europaischen Patentubereinkommens benannt wurden). 
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VII. Bestimmte Mangel: 

1 . Die aus D1 in Verbindung miteinander bekannten Merkmale (Anspruch 1 : Seite 
22, Zeilen 3-10; Anspruch 10: Seite 24, Zeilen 10-15; Anspruch 11: Seite 24, Zeile 
29 bis Seite 25, Zeile 1) hatten in den Oberbegriff der unabhangigen Anspruche 1, 
10 und 1 1 aufgenommen werden sollen (Regel 6.3(b) PCT). 

2. Urn die Erfordernisse der Regel 5.1(a)(ii) PCT zu erfullen, ware neben den Doku- 
menten D1 und D2 auch das Dokument D3 in der Beschreibung zu nennen gewe- 
sen; zusatzlich zu ihrer Nennung hatte der in diesen drei Dokumenten enthaltene 
einschlagige, fur die vorliegende Anmeldung relevante Stand der Technik kurz 
umrissen werden sollen (Regel 5.1(a)(iii) PCT und PCT Richtlinien II-4.6). 



VIII. Bestimmte Bemerkungen: 

1 . Die unabhangigen Anspruche 1 und 1 1 entsprechen nicht dem Erfordernis des 
Artikels 6 PCT in Verbindung mit Regel 6.3 b) PCT, daB jeder unabhangige 
Anspruch alle technischen Merkmale enthalten muG, die fur die Definition der Er- 
findung wesentlich sind. 

1 .1 Aus der Beschreibung (z.B. aus Seite 3, Zeilen 23-25 und Zeilen 27-30) geht her- 
vor, daB fur die Ermittlunq einer in einer Empfangssignalfolge enthaltenen, erfind- 
ungsgemaB gebildeten Synchronisationsfolge die Berechnung von Korrelations- 
summen der Synchronisationsfolge mit entsprechenden Abschnitten der Emp- 
fangssignalfolge erforderlich ist. 

1 .2 Aus diesen Grunden hatten auch die entsprechenden, fur die Ermittlunq derartiger 
Synchronisationsfolgen notwendigen Merkmale bezuglich der Berechnung von 
Korrelationssummen gemaB den Anspruchen 7 und 8 in dem Anspruch 1 aufge- 
nommen werden sollen. Entsprechende Merkmale in der Kategorie Vorrichtung 
hatten ebenfalls in den unabhangigen Anspruch 1 1 aufgenommen werden sollen, 
urn die beanspruchte Mobilstation und ihre wesentliche Ermittlungsfunktibn zu 
definieren. 
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1 .3 Die Anspruche 1 und 1 1 waren daher so zu andern gewesen, daB sie jeweils die 
Erfindung zusatzlich durch die obigen Merkmale beziiglich der Ermittluna einer 
Signalfolge vollstandig definiert hatten. 

2. Zusatzlich hatten die Anspruche auch uberarbeitet werden sollten, um die Pra- 
senz von nicht-limitierenden Merkmalen zu vermeiden und den Schutzumfang 
ohne Zweifel erkennen zu lassen (Artikel 6 PCT und PCT Richtlinien 111-4.1). 
Daher hatten Ausdrticke, die als optionale Merkmale formuliert sind (z.B. Ausdru- 
cke wie z.B. "bildbar ist") und deshalb den Schutzumfang nicht genau erkennen 
lassen, durch prazisere Ausdrucke (d.h., limitierende Ausdriicke wie z.B. "gebildet 
wird") ersetzt werden sollen. 

3. Um die Einheitlichkeit der Terminologie zu halten (Regel 10.2 PCT) und den 
Zusammenhang zwischen den Anspruchen klarzustellen (Artikel 6 PCT), hatte der 
Anspruch 10 auf eine Basisstation (statt auf eine Sendeeinheit) gerichtet werden 
sollen. 
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Beschreibung 



Verfahren zur Synchronisation einer Basisstation mit einer 
Mobilstation, Basisstation und Mobilstation 



5 

Die Erfindung betrifft ein Verfahren zur Synchronisation ei- 
ner Basisstation mit einer Mobilstation, eine Basisstation 
und eine Mobilstation. 

10 Bei Signaliibertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, dafi einer der Kommunikat ions- 
partner (erste Obertragungseinheit) bestimmte festgelegte 
Signale erkennt, die von einem anderen Kommunikationspartner 
(zweite Obertragungseinheit) ausgesandt werden. Dabei kann es 

15 sich beispielsweise um sogenannte Synchronisations-Bursts 

(Synchronisations-Funkblocke) zur Synchronisation zweier Syn- 
chronisationspartner, wie beispielsweise Funkstationen, oder 
um sogenannte Access-Bursts handeln. 

20 Um -derartige Empf angssignale gegentiber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angs signal fortlaufend tiber eine festgelegte 
Zeitdauer mit einer vorgegebenen Synchronisationsf olge zu 
korrelieren und die Korrelationssumme tiber die Zeitdauer der 

25 vorgegebenen Synchronisationsf olge zu bilden. Der Bereich des 
Empf angssignals, der eine maximale Korrelationssumme ergibt, 
entspricht dem gesuchten Signal. Dem Synchronisationssignal 
von der Basisstation eines digitalen Mobilfunksystems ist 
beispielsweise eine Synchronisationsfolge als sogenannte 

30 Trainingssequenz vorgeschaltet, die auf die eben beschriebene 
Weise in der Mobilstation durch Korrelation mit der abgespei- 
cherten Synchronisationsfolge erfaJJt oder ermittelt wird. So 
konnen die Mobilstationen mit der Basisstation synchronisiert 
werden. 
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Auch in der Basisstation sind derartige Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH)- 
Detektion erf orderlich. AuBerdem wird eine Korrelationsbe- 
rechnung auch zur Bestimmung der Kanalimpulsantwort und der 
Signallauf zeiten empfangener Signalbursts durchgef tthrt ♦ 

Die Korrelationssumme wird dabei wie folgt berechnet: 
n-\ 

Sm=Y J E(i + m)^K(i) 

i=0 



wobei E(i) eine aus dem Empf angssignal abgeleitete Empfangs- 
signalfolge und K(i) die vorgegebene Synchronisationsf olge 
ist, wobei i von 0 bis n-1 lauft. Die Korrelationssumme Sm 
wird auf einanderf olgend fur mehrere zeitlich versetzte, aus 
15 dem Empf angssignal gewonnene Signalfolgen E(i) berechnet, und 
dann der maximale Wert von Sm bestimmt. Sollen k aufeinander- 
folgende Korrelationssummen berechnet werden, so betragt der 
Berechnungsaufwand k * n Operationen, wobei eine Multiplika- 
tion und Addition zusammen als eine Operation gezahlt wird. 

20 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelef onie oder in CDMA-Systemen, 
leistungsfahige und daher teure Prozessoren, die bei der Be- 

25 rechnung einen hohen Stromverbrauch aufweisen. Beispielsweise 
ist zur Synchronisation des sich in der . Standardisierung be- 
findlichen UMTS-Mobilfunksystems eine bekannte Synchronisati- 
onsfolge der Lange 256 Chips (bei CDMA wird ein Ubertragenes 
Bit auch Chip genannt) zu ermitteln. Die Folge wird alle 2560 

30 Chips wiederholt. Da die Mobilstation anfangs asynchron z\om 
Chiptakt arbeitet, muli das Empf angssignal uberabgetastet wer- 
den, um auch bei ungtinstiger Abtastlage noch ein ausreichen- 
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des Signal zu erhalten. Dies ftihrt aufgrund der Abtastung der 
I- und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 

Aus der WO 96 39749 A ist es bekannt, eine Synchronisations- 
5 folge zu tibertragen, wobei ein chip der Folge selbst eine 
Folge ist. 

Aus "Srdjan Budisin: Golay Complementary Sequences are Supe- 
rior to PN Sequences, Proceedings of the International Confe- 
10 rence on Systems Engineering, US, New York, IEEE, Bd.-,1992, 
Seiten 101-104, XP 000319401 ISBN: 0-7803-0734-8" ist es be- 
kannt, als Alternative zu PN-Folgen Golaysequenzen zu verwen- 
den. 

15 Der Erf indung liegt die Aufgabe zugrunde, Verf ahren zur Syn- 
chronisation einer Basisstation mit einer Mobilstation, eine 
Basisstation und eine Mobilstation anzugeben, die eine zuver- 
l&ssige und aufwandsgUnstige Synchronisation einer Basissta- 
tion mit einer Mobilstation ermoglichen. 

20 

Gelost wird die Aufgabe durch die Merkmale der unabhangigen 
Patentansprttche. Weiterbildungen sind den Unteranspriichen zu 
entnehmen . 

25 Die Erf indung beruht dabei zunachst auf dem Gedanken, eine 

sogenannte "hierarchische Folge", insbesondere hierarchische 
Synchronisationsfolge y(i), zu bilden, welche gemaB folgender 
Beziehung auf einer ersten konstituierenden Folge xl der Lan- 
ge nl und einer zweiten konstituierenden Folge x2 der Lange 

30 n2 basiert: 

y(i) = x 2 (i mod n 2 ) * x 2 fi div n 2 ) ftir i - 0 ... (n 2 * n 2 ) - 1. 

Dieses Konstruktionsprinzip einer hierarchischen Synchxonisa- 
35 tionsfolge sieht eine Wiederholung einer konstituierenden 
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Folge in ihrer vollen Lange vor, wobei die Wiederholungen mit 
dem Wert des entsprechenden Elements der zweiten konstituie- 
renden Folge moduliert wird. Dadurch konnen Synchronisations- 
folgen gebildet werden, die, wenn sie in einer Empfangssig- 
5 nalfolge enthalten sind, leicht ermittelt werden konnen. Der- 
artige Synchronisationsfolgen weisen gute Korrelationseigen- 
schaften auf und ermSglichen eine effiziente Berechnung der 
Korrelation in einer Mobilstation. Dies konnte durch aufwen- 
dige eigens far diesen Zweck geschaffene Simulationswerkzeuge 
10 gezeigt werden. 

Ferner basiert die Erfindung auf der Erkenntnis, dafi bei der 
Verwendung einer hierarchischen Folge als Synchronisations- 
folge, die auf zwei konstituierenden Folgen basiert, emp- 
15 fangsseitig eine weitere Verringerung der Komplexitat erziel- 
bar ist, wenn es sich bei zumindest einer konstituierenden 
Folge selbst urn eine hierarchische Folge handelt. 

Hierbei ist vorgesehen, dafi nur eine Wiederholung der ersten 
20 Halfte (oder eines anderen Teils) der ersten konstituierenden 
Folge durchgeftihrt wird, worauf die zweite Halfte und ihre 
Wiederholungen folgen. Die Wiederholungen werden wieder mit 
dem Wert des entsprechenden Elements der zweiten konstituie- 
renden Folge moduliert. Es wird ein Parameter s eingefUhrt, 
25 der den Teil der konstituierenden Folge angibt, der als ein 

zusammenhangendes Stuck wiederholt wird. Die diesen weiterge- 
bildeten verallgemeinerten Ansatz zur Bildung "verallgemei- 
nerter hierarchischer Folgen" beschreibende Formel lautet: 

30 Xj (i) = x 4 (i mod s+s- (i div sn 3 ))*x 3 ((i div s)mod n 3 ) , fttr 
i = 0 . . . n 3 * n 4 -l 

Fur s=n 4 ist diese Beziehung zur Beschreibung "verallgemei- 
nerter hierarchischer Folgen" aquivalent zur oben erlauterten 
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Beziehung zur Bildung "hierarchischer Synchronisationsfol- 



gen 



n 



Im Rahmen der vorliegenden Anmeldung werden "konstituierende 
5 Folgen" auch als "Signalteilfolgen" , als Kl bzw. K2 oder als 
xl bzw. Xi oder als x2 bzw. x 2 bezeichnet; "Synchronisations- 
folgen" oder "Synchronisationscodes" werden auch als "y(i) ff 
oder "K(i) ,f bezeichnet. Unter "Ermittlung einer Synchronisa- 
tionsfolge" versteht man natiirlich auch die Ermittlung der 
10 zeitlichen Lage einer Synchronisationsf olge . Unter "Empfangs- 
signalfolge" versteht man auch eine Signalfolge, die bei- 
. spielsweise durch eine Demodulation, Filterung, Derotation, 
Skalierung oder Analog-/Digitalwandlung aus einem empfangenen 
Signal abgeleitet wurde. 



Eine Weiterbildung der Erfindung basiert auf der Erkenntnis, 
dafl bei der Verwendung einer hierarchischen Folge als Syn- 
chronisationsf olge f die auf zwei konstituierenden Folgen ba- 
siert, wobei es sich bei zumindest einer konstituierenden 
20 Folge urn eine Golayfolge handelt, empf angsseitig eine weitere 
Verringerung der Komplexitat erzielbar ist. 

Durch aufwendige Simulationen konnten Parameter zur Beschrei- 
bung von Golayfolgen, welche sich als konstituierende Folgen 
25 besonders gut eignen, gefunden werden. 

Spezielle Ausgestaltungen der Erfindung sehen vor, zur Bil- 
dung einer hierarchischen 256-Chip-Folge, insbesondere einer 
Synchronisationsf olge, konstituierende Folgen der L£nge 16 zu 
30 verwenden, wobei es sich bei einer ersten konstituierenden 
Folge urn eine Golayfolge handelt und bei einer zweiten kon- 
stituierenden Folge urn eine verallgemeinerte hierarchische 
Folge handelt, deren konstituierende Folgen auf zwei Golay- 
folgen (der Lange 4) basieren. 



15 



35 
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Beispielsweise wird x 2 als die Golayfolge der Lange 16defi- 
niert, die durch die Delaymatrix D 2 = [8, 4, 1,2] und die Ge- 
wichtsmatrix W 2 = [1, -1, 1,1] gewonnen wird. Xi ist eine 
verallgemeinerte hierarchische Folge, wobei s=2 ist und die 
beiden Golayfolgen x 3 und x t als Jconstituierende Folgen ver- 
wendet werden. x 3 und x 4 sind identisch und als Golayfolgen 
der Lange 4 definiert, die durch die Delaymatrix 
D 3 = D 4 = [1, 2] und die Gewichtsmatrix W 3 = W 4 = [1, 1] be- 
schrieben werden. 

Eine Golayfolge a N , auch als Golaysequenz oder Golay Comple- 
mentary Sequence bezeichnet, ist dabei durch folgende Bezie- 
hung bildbar: 



15 a 0 (k) = 8 (k) und b 0 (k) = 8 (k) 

a n (k) = a„-i(/c) + W n -bn-^k-Dn) , 
b n {k) = a n -i(k) - W n -b n -i(k-D n ) , 

20 

Jc = 0/ 1/ 2/ 2^ 

n = 1, 2, . . N. ' 
25 5 {k) Kroneckersche Deltaf unktion 

D Delaymatrix 
W Gewichtsmatrix 



30 



Im folgenden wird die Erfindung anhand verschiedener Ausfuh- 
rungsbeispiele naher beschrieben, zu deren Eriauterung die 
nachfolgend auf gelisteten Figuren dienen: 
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Figur 1 schematische Darstellung eines Mobilfunknetzes; 
Figur 2 Blockschaltbild einer Funkstation; 

5 Figur 3 herkommliches Verfahren zur Berechnung von Korrela- 
tionssummen; 

Figuren 4,5,6,7 und 8 

Blockschaltbilder effizienter Golay-Korrelatoren; 



Figur 9 Diagramm mit Simulationsergebnissen. 



In Figur 1 ist ein zellulares Mobilf unknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 

15 dargestellt, das aus einer Vielzahl von Mobilvermittlungs- 
stellen MSC besteht, die untereinander vernetzt sind, bzw. 
den Zugang zu einem Festnetz PSTN/ ISDN herstellen. Ferner 
sind diese Mobilvermittlungsstellen MSC mit jeweils zumindest 
einem Basisstationscontroller BSC verbunden, der auch durch 

20 ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
bile Telecommunication System) . 

Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
25 einer Basisstation BS verbunden. Eine solche Basisstation BS 
ist eine Funkstation, die tiber eine Funkschnittstelle eine 
Funkverbindung zu anderen Funkstationen, sogenannten Mobil- 
stationen MS aufbauen kann, Zwischen den Mobilstationen MS 
und der diesen Mobilstationen MS zugeordneten Basisstation BS 
30 konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, iiber- 
tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ. 
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Basisstationen BS und ein Basisstatioiiscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef afit werden. Das 
Basisstationssystem BSS ist dabei auch fiir die Funkkanalver- 
waltung bzw. -zuteilung, die Datenratenanpaflung, die Uberwa- 
5 chung der Funkubertragungsstrecke, Hand-Over-Prozeduren, und 
im Falle eines CDMA- Systems fUr die Zuteilung der zu verwen- 
denden Spreizcodesets, zustandig und iibermittelt die dazu no- 
tigen Signalisierungsinf ormationen zu den Mobilstationen MS, 

10 Im Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, fur den Uplink u 
(Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
einheit) ) andere Frequenzbander vorgesehen sein als fiir den 
Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 

15 (Empfangseinheit) ) . Innerhalb der unterschiedlichen Frequenz- 
bander b konnen durch ein FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

Im Rahmen der vorliegenden Anmeldung versteht man unter t)ber- 
20 tragungseinheit auch Kommunikationseinheit, Sendeeinheit, 

Empfangseinheit, Kommunikationsendgerat, Funkstation, Mobil- 
station oder Basisstation. Im Rahmen dieser Anmeldung verwen- 
dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilfunksystem; sie sind jedoch keineswegs darauf be- 
25 schrankt, sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zukiinftige, 
Mobilfunksysteme, wie CDMA-Systeme, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

30 Mittels Vielfachzugrif f sverf ahren konnen Daten tiber eine 

Funkschnittstelle effizient ubertragen, separiert und einer 
oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf ach- 
zugriff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 
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fachzugriff CDMA oder eine Kombination aus mehreren dieser 
Vielf achzugrif f sverf ahren eingesetzt werden. 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitviel fach- 
zugriff TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f ubertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den. 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Obertragung von 
Signalisierungsinformationen (bzw. Steuerinformationen) und 
Verkehrskanale (Traffic Channel TCH) zur Obertragung von 
Nutzdaten. 

Die Signalisierungskanale werden weiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

Zu der Gruppe der Broadcast Channels gehoren der Broadcast 
Control Channel BCCH, durch den die MS f unktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt, der Frequency 
Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehort der Random Access Chan- 
nel RACH. Die zur Realisierung dieser logischen Kanale tiber- 
tragenen Funkbiacke oder Signalfolgen konnen dabei ftir unter- 
schiedliche Zwecke Synchronisationsfolgen K(i) sog. Korrela- 
tionsfolgen en thai ten, bzw. auf diesen logischen Kanalen kon- 
nen far unterschiedliche Zwecke Synchronisationsfolgen K(i) 
iibertragen werden. 
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Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines ersten Sctiritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 
re) verwendet die Mobilstation den primaren Synchronisations- 
kanal (primary synchronisation channel SCH (PSC) ) , um eine 
Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepafiten Filter (matched 
filter) oder eine entsprechende Schaltung gewahrleistet wer- 
den, der an den primaren Synchronisationscode cp (Synchronic 
sationsfolge) , der von alien Basisstationen ausgesendet wird, 
angepafit ist. Dabei wird von alien Basisstationen BS der 
gleiche primare Synchronisationscode cp der Lange 256 ausge- 
sendet. 

Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empfangenen Synchronisationsf olgen K(i) . Dabei 
werden am Ausgang eines angepafiten Filters (matched Filter) 
ftir jede empfangene Synchronisationsf olge jeder sich inner- 
halb des Empf angsbereichs der Mobilstation befindlichen Ba- 
sisstation Peaks ausgegeben. Die Detektion der Position des 
starksten Peaks ermoglicht die Ermittlung des Timings der 
starksten Basisstation modulo der Schlitzlange . Um eine gro- 
flere Verlasslichkeit zu gewahrleisten, kann der Ausgang des 
angepafiten Filters tiber die Anzahl der Zeitschlitze nicht- 
koharent akkumuliert werden. Die Mobilstation fUhrt also eine 
Korrelation tiber eine Synchronisationsf olge der Lange 256 
Chips als Matched-Filter-Operation durch*. 

Der Synchronisationscode cp kann dabei entsprechend einer 
hierarchischen Synchronisationsf olge K(i) bzw. y(i) nach fol- 
genden Beziehungeh aus zwei konstituierenden Folgen x 2 und x 2 
der Lange n 2 bzw. n 2 gebildet sein: 

y(i) = x 2 (i mod n 2 ) * x 2 (i div n 2 ) fur i = 0 ... (nj* n 2 ) - 1 
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Die konstituierenden Folgen x 3 und x 2 haben die Lange 16 
(d.h. n 2 = n 2 = 16) und sind durch folgende Beziehungen defi- 
niert: 

5 

Xj (i) = x 4 f i mod s + s*fi div sn 3 ,U * x 3 ( (i div s) mod , i 
= 0 . • • (r^* n 4 ) - 1 

xi ist also eine verallgemeinerte hierarchische Folge unter 
10 Verwendung der obigen Formel, wobei s=2 gewahlt wird und die 
beiden Golayfolgen x 3 und x 4 als konstituierende Folgen ver- 
wendet werden. 

x 2 wird als die Golayfolge der Lange 16 definiert, die durch 
15 die Delaymatrix D 2 = [8, 4, 1,2] und die Gewichtsmatrix W 2 = 
[-1, -1, 1/1] gewonnen wird. 

x 3 und x 4 sind identische Golayfolgen der Lange 4 (N = 2) , 
die durch die Delaymatrix D 3 = D 4 = [1, 2] und die Gewichts- 
20 matrix W 3 = W 4 - [1, 1] definiert sind. 

Die Golayfolgen werden unter Verwendung der folgenden rekur- 
siven Beziehung definiert: 

25 a 0 (k) = 8 (k) und b 0 (k) = 5 (k) 

a n (k) = a n -i(/c) + W n -b^ik-Dn) , 
b n (k) = a n -i(*) - W n -b n -iik-D n ) , 

30 

k = 0, 1, 2, 2 N , 
n = 1, 2, , N. 



'it' 
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a N definiert dann die gewiinschte Golayfolge. 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinheit Oder Interface- 
5 Einheit MMI, einer Steuereinrichtung STE, einer Verarbei- 
tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
einer Empf angseinriehtung EE und ggf . einer Sendeeinrichtung 
SE. 

10 Die Steuereinrichtung STE besteht im wesent lichen aus einem 
programmgesteuerten Mikrocontroller MC, der schreibend und 
lesend auf Speicherbausteine SPE zugreifen kann. Der Micro- 
controller MC steuert und kontrolliert alle wesentlichen Ele- 
mente und Funktionen der Funkstation. 

15 

Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
Speicherbausteine SPE zugreifen kann. Durch die Verarbei- 
tungseinrichtung VE konnen auch Additions- und Multiplikati- 
20 onsmittel realisiert sein. 

Der Mikrocontroller MC und/oder der digitalen Signalprozessor 
DSP und/oder Speichereinrichtungen SPE. und/oder weitere einem 
Fachmann als solche bekannte Rechenelemente konnen dabei zu 
25 einer Prozessoreinrichtung zusammengef afit werden, welche der- 
art eingerichtet ist, daB die Verfahren gemaii den Ansprtichen 
1 bis 12 durchgeftihrt werden konnen. 

In den fluchtigen oder nicht fliichtigen Speicherbausteinen 
30 SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Koromunikationsablauf s, insbesondere auch der Signali- 
sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Informationen gespeichert. Au- 
fterdem konnen darin Synchronisationsf olgen K(i), die zu Kor- 
35 relations zwecken verwendet werden, und Zwischenergebnisse von 
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Korrelationssummenberechnungen gespeichert werden. Die im 
Rahmen der Erfindung liegenden Synchronisationsf olgen K(i) 
konnen also in der Mobilstation und/oder der Basisstation ab- 
gespeichert sein. Es ist auch moglich, daB ein oder mehrere 
5 Parameter zur Definition von Synchronisationsf olgen oder dar- 
aus abgeleitete Signalteilfolgen oder Signalteilf olgenpaare 
(Kl ( j ) ;K2 (k) ) in der Mobilstation und/oder der Basisstation 
abgespeichert sind. Es ist auch moglich, daB in der Mobilsta- 
tion und/oder der Basisstation eine Synchronisationsf olge 
10 K(i) aus einem Signalteilf olgenpaar (Kl ( j ) ;K2 (k) ) und/oder 
einem oder mehreren Parametern zur Definition von Synchroni- 
sationsf olgen oder daraus abgeleiteten Signalteilfolgen ge- 
bildet wird. 

15 Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Synchronisationsf olge K(i) abge- 
speichert sein, die in festen oder variablen Abstanden zu 
Synchronisationszwecken ausgesendet wird* In der Mobilstation 
MS sind konstituierende Folgen (Signalteilfolgen) oder Para- 

20 meter, aus welchen die in der Basisstation abgespeicherte 

Synchronisationsf olge K(i) bildbar ist oder gebildet werden 
kann, abgespeichert und werden zur Synchronisation der Mobil- 
station mit einer Basisstation zur rechenaufwandsgunstigen 
Korrelationssummenberechnung herangezogen. 

25 

Die Speicherung der Synchronisationsf olgen bzw. der Signal- 
teilfolgen oder Parameter kann auch durch eine Speicherung 
entsprechender Inf ormationen in beliebig codierter Form er- 
folgen und durch Mittel zur Speicherung, wie beispielsweise 
30 fllichtige und/oder nichtf liichtige Speichereinbausteine oder 
durch entsprechend konf igurierte Addierer- oder Multiplizier- 
ereingange oder entsprechende gleichwirkende Hardwareausges- 
taltungen realisiert sein. 
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Der Hochfrequenzteil HF besteht ggf . aus der Sendeeinrichtung 
SE, mit einem Modulator und einem Verstarker V und einer Emp- 
fangseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker, Durch Analog/Digitalwandlung werden die analogen 
5 Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 
gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitaleri Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
10 und analoge der Sendeeinrichtung SE zuzuf iihrende Signale ge- 
wandelt. Dazu wird gegebenenf alls eine Modulation bzw. Demo- 
dulation durchgefiihrt . 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
15 uber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugefiihrt. Mittels des spannungsgesteuer- 
ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden. 

20 Zum Empfang und zum Senden von Signalen uber die Luf tschnitt- 
stelle eines Mobilfunksystems ist eine Antenneneinrichtung 
ANT vorgesehen. Bei einigen bekannten Mobil funksystemen, wie 
dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen und 

25 gesendet. 

Bei der Funkstation kann es sich auch urn eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
30 zu einem Mobilf unknetz, beispielsweise tiber einen Basisstati- 
onscontroler BSC bzw. eine Vermittlungseinrichtung MSC er- 
setzt. Um gleichzeitig Daten mit mehreren Mobilstationen MS 
auszutauschen, verftigt die Basisstation BS tiber eine entspre- 
chende Vielzahl von Sende- bzw. Empf angseinrichtungen • 
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In Figur 3 ist eine Empf angssignalf olge E(l), bei der es sich 
auch um ein von einem Empf angssignal abgeleitete Signalfolge 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
ersten Korrelationssumme SO entsprechend eingangs angegebener 
Formel werden Elemente eines ersten Abschnitts dieser Emp- 
fangssignalfolge E(l) paarweise mit den entsprechenden Ele- 
ment en der Synchronisationsfolge K(i) der Lange n multipli- 
ziert, und die Lange der resultierenden Teilergebnisse zur 
Korrelationssumme SO aufaddiert. 

Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Synchronisationsfolge K(i) wie in der Figur bildlich darge- 
stellt um ein Element nach rechts verschoben und die Elemente 
der Synchronisationsfolge K(i) mit den entsprechenden Elemen- 
ten der Signalfolge E(l) paarweise multipliziert, und durch 
eine Summation der entstehenden Teilergebnisse wieder die 
Korrelationssumme SI gebildet. 



Die paarweise Multiplikation der Elemente der Synchronisati- 
20 onsfolge mit entsprechenden Elementen der Empf angssignalf olge 
und die anschliefiende Summation kann auch in Vektorschreib- 
weise als die Bildung eines Skalarproduktes beschrieben wer- 
den, sofern man jeweils die Elemente der Synchronisationsfol- 
ge und die Elemente der Empf angssignalfolge zu einem Vektor 
25 zusammenf afit : 





r K(0) ^ 




r E(0) > 


50 = 




* 


E(i) 








<E(n-\)j 



= K(0) * E(0)+. . .+K(i) * E(i)+. . .+K(n - 1) * E(n - 1) 
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r £0) ' 


51 = 
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* 










v E(n) j 



= ^(0) * £(!)+...+*(/) * E(i + 1)+.. .+K(n - 1) * £(n) 
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In den so ermittelten Korrelationssummen S kann das Maximum 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Synchronisationsfolge K(i) enthalten ist und wenn ja, wo im 
Empfangssignal E(l) sie sich befindet, und so zwei Funkstati- 
onen miteinander synchronisiert werden bzw. Daten, denen ein 
individueller Spreizcode in Form einer Synchronisationsfolge 
K(i) aufmoduliert wurde, detektiert werden. 



Figur 4 zeigt einen effizienten hierarchischen Korrelator fttr 
Synchronisationsfolgen, wobei als konstituierende Folgen Kl, 

15 K2 Golayfolgen X,Y der Lange nx bzw. ny verwendet werden. Der 
Korrelator besteht aus zwei hintereinander geschalteten Mat- 
ched Filtern (Figur 4 a)/ die jeweils als Ef f icient-Golay- 
Korrelatoren gebildet sind. Figur 4 b) zeigt den Matched Fil- 
ter fur die Folge X und Figur 4 c) zeigt den Matched Filter 

20 fur die Folge Y. 

In Figur 4 b) gelten folgende Bezeichnungen: 



n = 1, 2, . . . NX 



25 



30 



ny 
nx 
NX 

DX n 

PX n 



Lange der Folge Y 
Lange der Folge X 
mit nx=2 NX 

DX n = 2 FX ° 

Permutation der 
Zahlen {0, 1, 2, NX-1) 
ftir die Signalteilf olge X 



m 
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WX n Gewichte ftlr die Signalteilfolge X 
aus (+1,-1,+! oder -i) . 

In Figur 4 c) gelten folgende Bezeichnungen: 

5 

n = 1, 2, . . .NY 

ny Lange der Folge Y 

NY mit ny=2 NY 

DY n DY n = 2 pr " 
10 PY n Permutation der 

Zahlen {0, 1, 2, NY-1) 
far die Signalteilfolge Y 
WY n Gewichte fUr die Signalteilfolge Y 
aus (+l,-l,+i oder -i) . 

15 

Aufierdem gelten in diesen Aus fiihrungs variant en folgende Defi- 

nitionen und Bezeichnungen: 

a n (k) und b n {k) sind zwei komplexe Folgen der Lange 2 N , 

5(k) ist die Kronecker Delta-Funktion, 

20 k ist eine die Zeit reprasentierende ganze Zahl, 

n ist die Iterationsnummer, 

£>„ ist die Verzogerung, 

P n , n = 1, 2, N, ist eine beliebige Permutation der 
Zahlen {0, 1, 2, N-l}, 
25 W n konnen als Gewichte die Werte +1, -1, +i, -i annehmen. 

Die Korrelation einer Golaysequenz der lange 2 N kann folgen- . 
dermaften effizient durchgefiihrt werden: 

Man definiert die Folgen R a (0) (k) und R* (0) (k) als R a {0) (k) = 
30 Rjb ro; (k) = r(k), wobei r(k) das Empf angssignal oder die Ausga- 
be einer anderen Korrelationsstuf e ist. 

Folgender Schritt wird N mal ausgeftihrt, wobei n von 1 bis N 
lauft: 
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Berechne 

R a (n) (k) - W\ * R h <n - 1} (k) + R a (n ' 2> (k- D n ) 
Und 

R* rn; (k) = W* n * R b <n ' 1} (k) - R a ' n ' j; (k- D n ) 

Dabei bezeichnet W* n das konjugiert komplexe zu W n . Falls die 
Gewichte W reell sind, ist W* n identisch zu W n . 

R a (N) (k) ist dann die zu berechnende Korrelationssumme . 

Ein Efficient Golay Korrelator fur eine Synchronisationsfolge 
der Lange 256 (2 8 ) Chips im Empfanger weist in der Regel 2*-8- 
1=15 komplexe Addierer auf . 

Mit der Kombination aus Hierarchischer Korrelation und Effi- 
cient Golay Korrelator sind fur einen Hierarchischen Code - 
beschrieben durch zwei konstituierende Sequenzen X und Y - 

der Lange 256 (2 4 -2 4 ) nur 2-4-1+2-4-1 = 14 komplexe Addierer 
erforderlich (auch fur den Fall, daJi vierwertige konstituie- 
rende Folgen eingesetzt werden) . 

Damit wird der Berechnungs auf wand, der fur die primare Syn- 
chronistation in CDMA-Mobilf unksystemen sehr hoch ist, urn 7% 
reduziert, well effiziente hierarchische Korrelatoren und Go- 
lay-Korrelatoren kombiniert werden konnen. Eine mogliche Imp- 
lementierung des gesamten Korrelators, ein effizienter abge- 
schnittenen Golay-Korrelator fur verallgemeinerte hierarchi- 
sche Golayfolgen, ist in Figur 5 gezeigt. Dieser wird auch 
als abgeschnittener Golay-Korrelator bezeichnet, weil eine 
der Ausgaben in bestimmten Stufen abgeschnitten wird und 
statt dessen eine andere Ausgabe als Eingabe fur die nachste 
Stufe verwendet wird. 
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Der Vektor D ist definiert durch D = [128, 16, 64, 32, 8, 4, 
1, 2] und W.= [1, -1, 1, 1, 1, 1, 1, 1]. Dieser Korrelator 
erfordert nur 13 Additionen pro berechneter Korrelationssum- 
me. 

5 

Die verallgemeinerte hierarchische Golayfolge bietet im Ver- 
gleich zu einer Folge mit einfacher hierarchischer oder go- 
lay-gestiitzter Struktur aufgrund ef f izienterer Moglichkeiten 
zur Berechnung der Korrelationssumme mit dieser Golayfolge 
10 Vorteile. Simulationen zeigen auBerdem auch bei hoheren Fre- 
quenzfehlern gute Ergebnisse hinsichtlich der Schlitz- 
synchronisation . 

Im folgenden werden die hierarchischen Golayfolgen mit beiden 
15 einfachen Verfahren verglichen. 

Figur 6 zeigt zunachst einen Effizienten Korrelator fttr ein- 
fache hierarchische Folgen und ein einfaches Korrelations- 
verfahren ftir die hierarchische Korrelation. 

20 

Die hierarchische Korrelation besteht aus zwei verketteten, 
angepafiten Filterblocken, die jeweils eine standarctmaftige 
Korrelation ttber eine der konstituierenden Folgen durchf tth- 
ren. Es wird angenommen, dafl die Korrelation Ober X x (16- 

25 Symbol-Akkumulation) vor der Korrelation tiber X 2 (16-Chip- 
Akkumulation) durchgefiihrt wird. Dies ist eine Implementie- 
rungsoption, weil beide angepaflten Filterblocke (in der Figur 
6 in gestrichelten Linien eingeschlossen) lineare Systeme 
sind, die in einer beliebigen Reihenfolge verbunden werden 

30 konnen. Auf diese Weise konnen 24 0*n Delayleitungen mit der 

minimalen Wortlange implementiert werden, da vorher keine Ak- 
kumulation erfolgt und deshalb kein Signal/Storungs-Gewinn 
erzielt wird. Dabei bezeichnet n den Oversampling-Faktor, 
d.h. wie viele Abtastungen pro Chipintervall durchgefUhrt 

35 werden. 
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Wie bereits erwahnt, konnen einer oder beide der angepafiten 
Filterblocke gegebenenf alls wieder durch einen Korrelator fur 
eine ( verallgemeinerte) hierarchische Folge oder durch einen 
5 effizienten Golay-Korrelator (EGC) ersetzt werden. 

Figur 7 zeigt ein einfaches Korrelationsverf ahren fiir den ef- 
fizienten Golay-Korrelator (EGC) fttr eine einfache Golayfol- 
ge. Ein effizienter hierarchischer Golay-Korrelator ent- 
10 spricht in seinem Aufbau einem Effizienten Korrelator fiir 

einfache hierarchische Folgen (siehe Figur 6) mit der Ausnah- 
me, dafi zwei Addierer weggelassen werden konnen. 

Figur 8 zeigt nun einen Effizienten Golay-Korrelator fur ver- 
15 allgemeinerte hierarchische Golayfolge. Die Einsparung zweier 
Addierer von 15 Addiereren verringert of f ensichtlich die Kom- 
plexitat des Verfahrens entsprechend. 

Figur 9 zeigt Simulationsrgebnisse, wobei der Schlitzsynchro- 

20 nisationsschritt auf einem einstrahligen Rayleigh-Fading- 
Kanal mit 3 km/h fur verschiedene Chip/Rausch-Verhaltnisse 
(CNR) ohne und mit Frequenzf ehler untersucht wurde . Es wird 
gezeigt, dafi der oben definierte Synchronisationscode, im 
folgenden GHG bezeichnet/ gegenuber einem anderen Synchronic 

25 sationscode, im folgenden S ne w bezeichnet, hinsichtlich der 

Schlitzsynchronisationsleistung praktisch gleich gut geeignet 
ist. Es liegen Ergebnisse fiir die Verwendung von Mittelwert- 
bildung mit 24 Schlitzen vor. Zusammen mit dem primaren Syn- 
chronisationskanal (PSC) wird ein sekundarer Synchronisati- 

30 onskanal gesendet, der auf einer zufalligen Auswahl aus 32 

Symbolen basiert. Die graphische Darstellung zeigt, dafi kein 
wesentlicher Unterschied zwischen dem Synchronisationscode 
Snew und dem verallgemeinerten hierarchischen Golay- Synchro- 
nisationscode GHG fUr keinen Frequenzf ehler und einen Fre- 

35 quenzf ehler von 10 kHz besteht. 
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Die vorgeschlagene Synchronisationsf olge GHG weist insbeson- 
dere bei 10 kHz bessere Autokorrelationseigenschaf ten als S c id 
(gepunktete Kurve) auf . Die graphische Darstellung zeigt, dafi 
5 die Synchronisationseigenschaf ten von GHG so beziiglich des 
praktischen Einsatzes optimal sind. S Q id ist eine nicht be- 
sonders auf Frequenzf ehler optimierte hierarchische Korrela- 
tionsfolge. 

10 Durch die Verwendung der verallgemeinerten hierarchischen Go- 
layfolgen fur den primaren Synchronisationskanal (PSC) wird 
also empf angsseitig die Berechnungskomplexit&t reduziert; die 
Komplexitat wird gegenuber herkommlichen Folgen von 30 Addi- 
tionen bzw. gegeniiber Golayfolgen von 15 Additionen pro Aus- 

15 gabeabtastwert auf nur 13 Additionen reduziert. 




Die Simulationen zeigen, dafi die vorgeschlagene Synchronisa- 
tionsfolge GHG sowohl bei niedrigen als auch bei hbheren Feh- 
lem gute Synchronisationseigenschaf ten aufweisen. Aufgrund 
2 0 einer niedrigeren rechnerischen Komplexitat ist zur Implemen- 
tierung weniger spezifische Hardware erf orderlich, und es 
wird ein niedrigerer Stromverbrauch erzielt. 
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Patentanspriiche 

1. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS) , 

5 bei dem eine Synchronisationsfolge y(i) der Lange n von der 
Basisstation (BS) ausgesendet wird, die gemali folgender Bezie- 
hung aus einer ersten konstituierenden Folge xl der Lange nl 
und einer zweiten konstituierenden Folge x2 der Lange n2 
bildbar ist: 

10 y(i) =* x 2 (i mod n 2 ) * Xi(i div n 2 ) ftir i = 0 ... (n a * n 2 ) - 1, 
wobei zumindest eine konstituierende Folge x 2 bzw. x 2 gemali 
folgender Beziehung aus einer dritten konstituierenden Folge 
x3 der Lange n3 und einer vierten konstituierenden Folge x4 
der Lange. n4 bildbar ist: 

15 x 1 (i) = x 4 (1 mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) f i 
= 0 . . . (n 3 * n 4 ) - 1; 
bzw. 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((± div s) mod n 3 ) , i 
= 0 . . . (n 3 * n 4 ) - 1 . 

20 

2. Verfahren nach Anspruch 1, bei dem 

die Synchronisationsfolge y(i) die Lange 256 aufweist, und 
die konstituierenden Folgen xl, x2 die Lange 16 aufweisen. 

25 3. Verfahren nach einem der vorhergehenden Anspriiche, wobei 
zumindest eine der konstituierenden Folgen xl bzw. x2 eine 
Golaysequenz ist. 

4 Verfahren nach Anspruch 3/ wobei 
30 zumindest eine der beiden konstituierenden Folgen x x bzw. x 2 
eine Golaysequenz ist, die auf folgenden Parametern basiert: 
Delaymatrix D 1 = [8, A, 1,2] und Gewichtsmatrix W 1 = [1, -1, 

1,1]; 
bzw. 
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Delaymatrix D 2 = [8, 4, 1,2] und Gewichtsmatrix W 2 = [1, -1, 
1,1]. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
5 bei dem x 3 und x 4 identische Golaysequenzen der Lange 4 sind 
und auf folgenden Parametern basieren: 

Delaymatrix D 3 = D 4 = [1, 2] und Gewichtsmatrix W 3 = W 4 = [1, 
1]- 

10 6. Verfahren nach einem der Ansprtiche 3 bis 5, bei dem eine 
Golaysequenz a N durch folgende rekursive Beziehung definiert 
ist : 



a 0 (k) = 5 (k) und b 0 {k) = 5 (k) 
a n (k) = a n - x (k) + W n - Jb n -i (k-D n ) , 
b n (k) = an-rik) - W n -b^ik-Dn) , 
20 k = 0, 1, 2, . . . , 2 N , 



n = 1, 2, . . . , N, 

5 (Jc) Kroneckersche Deltaf unktion 

25 

7. Verfahren nach einem der vorhergehenden Ansprtiche, 

bei dem die Synchronisationsf olge y(i) von einer Mobilstation. 
empfangen wird und zu Synchronisationszwecken verarbeitet 
wird. 

30 

8. Verfahren nach einem der vorhergehenden Anspriiche, 
bei dem 

in der Mobilstation (MS) zur Ermittlung einer in einer Emp- 
fangssignalfolge E(l) enthaltenen vorgegebenen Synchronisati- 
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onsfolge y(i) Korrelationssummen S der Synchronisationsfolge 
y(i) mit entsprechenden Abschnitten der Empf angs signal folge 
E(l) bestimmt werden. 

9. Verfahren nach Anspruch 8, 

bei dem zur Bestimmung zumindest einer Korrelationssumme S 
zumindest ein Efficient Golay Correlator (EGC) verwendet 
wird. 



10 10, Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung oder Bildung einer Synchronisa- 
tionsfolge y(i) , die gemafi folgender Beziehung aus einer ers- 
ten konstituierenden Folge xl der Lange nl und einer zweiten . 
konstituierenden Folge x2 der Lange n2 bildbar ist: 

15 y(i) = x 2 (i mod n 2 ) * Xi(i div n 2 ) fur i = 0 . (n** n 2 ) - 1, 
wobei zumindest eine konstituierende Folge Xj bzw. x 2 gemafi 
folgender Beziehung aus einer dritten konstituierenden Folge 
x3 der Lange n3 und einer vierten konstituierenden Folge x4 
der Lange n4 bildbar ist: 

20 Xj(i) = x 4 (1 mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) r i 
= 0 . . . (n 3 * n 4 ) - 1; 
bzw. 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) , i 
= 0 . . . {n 3 * n 4 ) - 1, 
25 und mit Mitteln zur Aussendung dieser Synchronisationsfolge 

y(i) zum Zwecke der Synchronisation mit einer Empf angseinheit 
(MS) . 

11. . Mobilstation (MS) 
30 mit Mitteln zum Empfang einer Empf angssignalf olge E(l), 

mit Mitteln zur Ermittlung einer Signalfolge y(i), die gemafi 
folgender Beziehung aus einer ersten konstituierenden Folge 
xl der Lange nl und einer zweiten konstituierenden Folge x2 
der Lange n2 bildbar ist: 
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25 

y(i) = x 2 (i mod n 2 ) * x a (i div n 2 ) fUr i = 0 ... (ni* n 2 ) - 1/ 
wobei zumindest eine konstituierende Folge x 2 bzw. x 2 gemafi 
folgender Beziehung aus einer dritten konstituierenden Folge 
x3 der Lange n3 und einer vierten konstituierenden Folge x4 
5 der Lange n4 bildbar ist: 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) , i 

= 0 . . . {n 3 * n 4 ) - 1; 

bzw, 

x 2 (±) = x 4 (i mod s + s*(i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) , i 
10 = 0 . . . (n 3 * n 4 ) - 1. 

12. Mobilstation (MS) nach Anspruch 11 

mit zumindest einem Efficient Golay Korrelator zur Ermittlung 
der Synchronisationsfolge y(i). 



13. Mobilstation (MS) nach einem der Anspriiche 11 oder 12 
mit zwei hintereinander geschalteten Matched Filtern, die als 
Efficient Golay Korrelatoren ausgebildet sind zur Ermittlung 
der Synchronisationsfolge y(i) . 



14. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
tionsfolgen, 

bei dem die Synchronisationsfolge aus zwei konstituierenden 
Folgen zusammengesetzt ist, 
25 wobei die erste konstituierende Folge entsprechend der Anzahl 
der Element e der zweiten konstituierenden Folge wiederholt 
wird/ 

wobei alle Elemente einer bestimmten Wiederholung der ersten 
konstituierenden Folge mit dem entsprechenden Element der 
30 zweiten konstituierende Folgen moduliert werden und die Wie- 
derholungen der ersten konstituierenden Folge miteinander 
verschachtelt werden. 

15. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
35 tionsfolgen, 
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bei dem die Synchronisationsfolge yd) der Lange (n 2 * n 2 ) aus 
zwei konstituierenden Folgen x 2 und x 2 der Lange n 2 und n 2 ge- 
mafi der Forme 1 y(i) = x 2 (i mod s + s* (i div sn 2 ) ) *x 2 ( (i div 
sj mod n 2 ) , i = 0, . . . (iij 1, zusammengesetzt ist. 



16. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
tionsfolgen nach einem der Ansprtlche 14 oder 15, 
bei dem eine konstituierende Folge x 2 aus zwei konstituieren- 
den Folgen x 3 der Lange n 3 und x 4 der Lange n 4 gemaB der For- 
10 mel x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) *x 3 ( (i div s) mod n 3 ) f 
1 = 0,...(nj*n*^- 1 zusammengesetzt ist oder eine Golayse- 
quenz ist. 
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I. Basis of the report 



L With regard to the elements of the international application:* 
j^j the international application as originally filed 

[X] the description: 

pages 

pages 

pages 



, as originally filed 
, filed with the demand 



1-21 



, filed with the letter of 



12 June 2001 (12.06.2001) 



the claims: 

pages 

pages 

pages 

pages 



, as originally filed 

, as amended (together with any statement under Article 19 

, filed with the demand 



1-16 



. , filed with the letter of 



12 June 2001 (12.06.2001) 



the drawings: 
pages 

pages 

pages 



1/7-7/7 



, as originally filed 



, filed with the demand 



. , filed with the letter of 



| | the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 



filed with the demand 



. , filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

□ 

the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I 1 the language of publication of the international application (under Rule 48.3(b)). 

□ 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ 

contained in the international application in written form. 

□ 

filed together with the international application in computer readable form. 

□ 

furnished subsequently to this Authority in written form. 

□ 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 



been furnished. 



□ 



The amendments have resulted in the cancellation of: 

f I the description, pages 

I I the claims, Nos. 

the drawings, sheets/fig 



5 I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
— beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70 16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item J and annexed to this report. 
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III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 



1. The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non obvious), or to be 
industrially applicable have not been examined in respect of: 

I I the entire international application. 

claims Nos. 14-16 



because: 



□ 



the said international application, or the said claims Nos. . 



relate to the following subject matter which does not require an international preliminary examination (specify): 



n the description, claims or drawings (indicate particular elements below) or said claims Nos. 14-16 

* are so unclear that no meaningful opinion could be formed (specify): 

See separate sheet 



□ the claims, or said claims Nos. are so inadequately supported 
by the description that no meaningful opinion could be formed. 

| | no international search. report has been established for said claims Nos. . 



2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide and/or amino acid 
sequence listing to comply with the standard provided for in Annex C of the Administrative Instructions: 



| | the written form has not been furnished or does not comply with the standard. 

[ ] the computer readable form has not been furnished or does not comply with the standard. 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: III 



Independent Claims 14, 15 and 16 are so unclear 
(PCT Article 6) that it was not possible to 
establish a meaningful report (PCT Article 
34 (4) (a) (ii) ) . These claims were found to contain 
the following problems with respect to clarity: 



1.1 



Claims 14 and 15 do not meet the requirements of 
PCT Article 6 in conjunction with PCT Rule 6.3(b), 
according to which every independent claim must 
contain all of the technical features that are 
essential to the definition of the invention. The 
technical features which, as per the description 
and the arguments made by the applicant in the 
letter of 12 June 2001, are necessary for solving 
the problem of interest are missing. 



1.2 Since these essential features of the invention are 
already claimed in Claim 1 as methods, the claims 
are not concise due to the redundant presence of 
Claims 14 and 16 (PCT Article 6) . The claims 
therefore display an overall lack of clarity 
because the large number of independent claims 
makes it hard, if not impossible, to identify the 
subject matter for which protection is sought, and 
it is therefore unreasonably difficult for a third 
party to determine the scope of protection sought. 



1.3 Furthermore, the number of alternatives and their 
presentation by means of the expression "and/or" 
(Claims 14-16) and "or" (Claim 16) in these claims 
leads to a lack of clarity and interpretation 
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Continuation of: III 



difficulties (PCT Article 6 and PCT Rule 64(c) - 
see also PCT Examination Guidelines, Chapter III- 
3.7) . 



1.4 



In addition, dependent Claim 16 presents the 
concept as per the invention as the formation of 
" generalised hierarchical sequences" only as one 
possible alternative, which is not consistent with 
the description and Claim 1. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-13 



1-13 



1-13 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 



The report makes reference to the following 
documents : 

Dl: WO-A-96/39749 (SCOTT LOGAN; OMNIPOINT CORP (US) ) 
12 December 1996 (1996-12-12) 

D2: SRDJAN BUDISIN: 'GOLAY COMPLEMENTARY SEQUENCES 
ARE SUPERIOR TO PN SEQUENCES' PROCEEDINGS OF 
THE INTERNATIONAL CONFERENCE ON SYSTEMS 
ENGINEERING, US, NEW YORK, IEEE, Vol. -, 1992, 
pages 101-104, XP000319401 ISBN: 0-7803-0734-8 



D3: BUDISIN S Z: X NEW COMPLEMENTARY PAIRS OF 
SEQUENCES' ELECTRONICS LETTERS, GB, IEE 
STEVENAGE, Vol. 26, No. 13, 21 June 1990 (1990- 
06-21), pages 881-883, XP000107922 ISSN: 0013- 
5194 . 



1. In order to assess the subject matter of the claims 

with respect to novelty and inventive step, the 

claims are interpreted hereinafter as though the 

objections raised in Box VIII of this report with 

respect to clarity have been overcome as a result of 

appropriate amendments. The following comments are 
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made on the basis of this interpretation. 

2. The present application concerns a method (Claim 1) 
for the synchronisation of a base station with a 
mobile station , and the base station with a 
transmission unit (Claim 10) and the mobile station 
(Claim 11) in which the method is used. The 
application addresses the problem of achieving the 
desired synchronisation in a reliable and efficient 
manner . 

3. It is known from document Dl to transmit a 
synchronisation sequence ("preamble" ) between a 
sequence-forming transmission unit ("base station" ) 
and a sequence-detecting receiver unit ("user 
station" ) . Two partial signal sequences of different 
length are used ("Barker 4" and "Minimum Peak 
Sidelobe-28" ) . The resulting signal sequence {see, 
e.g., page 84, lines 1-23) is a repetition of a 
partial signal sequence which is modulated with the 
other partial signal sequence ("the resultant 
preamble can be thought of as an MPS28 code wherein 
each "chip" is in actuality a B4 sequence"). This 
concept ("concentrated preambles") corresponds to 
"the idea" of forming "hierarchical sequences" 
which, as per the present application (see 
description) , serves as the point of departure of 
the present invention. The detection of the signal 
sequence is carried out in Dl on the basis of 
correlation sums (" correlation processing" ) , wherein 
partial correlation sum sequences (with a B4 
"matched filter" ) are calculated and a correlation 
sum is calculated on the basis of the partial 
correlation sum sequences (with an MPS28-"matched 
filter" ) . 
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4. The invention consists in the fact that the subject 
matter of the synchronisation method claimed as per 
the application differs from the disclosure in Dl in 
the special technical features, wherein, when a 
hierarchical sequence is used as a synchronisation 
sequence, at least one of the two constituent 
sequences is itself a hierarchical sequence , 
constituted of two further sequences. 

Consequently, at least one of the sequences xi or x 2 
constituting the synchronisation sequence is formed 
as per the following equation: 

xi(i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) 
when i = 0... (n 3 *n 4 ) -1; and 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) 
when i = 0... (n 3 *n 4 ) -1, 

wherein a parameter s is introduced which indicates 
the part of the constituent sequence that is 
repeated as a coherent piece. 

The hierarchical synchronisation sequence y(i) that 
is to be formed is then based on a first constituent 
sequence x x of the length ni and a second 
constituent sequence x 2 of the length n 2 , as per the 
following equation : 

y(i) = x 2 (i mod n 2 ) * x 1 (i div n 2 ) , when i = 0... (ni*n 2 ) - 
1. 

This enables synchronisation sequences to be formed 
which, when they. are in a received signal sequence, 
can be easily detected. Such synchronisation 
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sequences have good correlation properties and 
enable efficient calculation of the correlation in a 
mobile station. This discovery as per the invention 
enables the receiver to be further reduced in 
complexity compared to Dl . 

5. Although a person skilled in the art seeking options 
for improving the performance of the technology 
known from Dl by, for example, reducing the 
computational complexity required therefor might in 
theory have thought of such a possibility, it is 
unlikely that he would have reached this discovery 
on the basis of the teaching of Dl alone without 
advance knowledge of the desired subject matter of 
the invention , so as to arrive in an obvious manner 
at a combination of the features of Claim 1. It 
follows that an inventive step can be acknowledged 
for the subject matter of Claim 1. 

6. This idea of the "generalised hierarchical 
sequences'', that is, the use for one hierarchical 
sequence of a hierarchical sequence consisting of 
two constituent partial sequences, is not suggested 
by the other citations either. 

D2, in turn, discloses the use of Golay sequences as 
(improved) alternatives to PN sequences (which are 
usually used for "Spread Spectrum" transmissions as 
in Dl), with particular emphasis being placed on the 
good correlation features of the Golay sequences 
which make these sequences particularly easy to form 
and detect. 

Furthermore, D3 teaches the rules which are 
essential for the recursive formation of pairs of 
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complementary Golay sequences. The sequences are 
generated on the basis of the Kronecker delta 
function and permutations and unit sizes. 

The disclosure of these documents therefore 
corresponds to the embodiment in the invention, in 
which at least one of the constituent sequences is a 
Golay sequence. 

7. Therefore, an inventive step is acknowledged for the 
subject matter of Claim 1 (method) and the subject 
matter of the corresponding independent Claim 10 
(base station with a transmitter unit) and 11 
(mobile station) . The same applies to dependent 
Claims 2 to 9, which are concerned with further 
embodiment details of the method as per Claim 1. 

The present application therefore meets the 
requirements of PCT Article 33(1). 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 

Continuation of: VI 

Application No. Pub. date Filing date Priority date 

WO-A-00/14 915 16. 03. 00 02 . 0 9. 99 19. 02 . 99 

1. Even though there are no doubts as to the priority 
of the present application, the relevance of the 
above-cited citation should be taken into 
consideration for the examination in the 
regional/national phase, in order that certain 
aspects (such as, for example, novelty) can be 
considered with respect to special requirements 
(e.g. EPC Article 54(3)) pertaining in at least a 
good many of the states in question (e.g. in the 
designated States also mentioned in the above-cited 
application as Member States of the European Patent 
Convention) . 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



1. 



The features known in combination with one another 



from Dl (Claim 1: page 22, lines 3-10; Claim 10: 
page 24, lines 10-15; Claim 11: page 24, line 29 to 
page 25, line 1) should have been included in the 
preamble of independent Claims 1, 10 and 11 (PCT 
Rule 6. 3 (b) ) . 

2. To meet the requirements of PCT Rule 5.1(a) (ii), as 
well as documents Dl and D2, document D3 should 
also have been cited in the description; in 
addition, the prior art contained in these three 
documents that is relevant to the present 
application should have been briefly outlined (PCT 
Rule 5.1(a) (iii) and PCT Examination Guidelines, 
Chapter II-4 . 6) . 
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VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

1. Independent Claims 1 and 11 do not meet the 

requirement of PCT Article 6 in conjunction with PCT 
Rule 6.3(b), according to which every independent 
claim must contain all of the technical features 
essential to the definition of the invention. 

1.1 The description states (e.g. page 3, lines 23-25 and 
lines 27-30) that to detect a synchronisation 
sequence formed as per the invention and contained 
in a receiver signal sequence, it is necessary to 
calculate correlation sums with corresponding 
sections of the received signal sequence. 

1.2 Therefore, the corresponding features necessary to 
detect such synchronisation sequences with respect 
to the calculation of correlation sums as per Claims 
7 and 8 should have been included in Claim 1. 
Corresponding features in the device category should 
likewise have been included in independent Claim 11, 
so as to define the claimed mobile station and its 
essential detection function. 

1.3 Claims 1 and 11 should therefore be amended such 
that they define, respectively, the invention 
completely by the above features with respect to the 
detection of a signal sequence. 

2. In addition, the claims should be revised so as to 
avoid the presence of non-limiting features and to 
reveal clearly the scope of protection sought (PCT 
Article 6 and PCT Examination Guidelines, Chapter 
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VIII. Certain observations on the international application 

III-4.1). Claims, therefore, which are worded as 
optional features (for example, expressions such as, 
for example, "can be formed" ) and which therefore do 
not reveal clearly the scope of protection sought, 
should be replaced with more precise expressions 
(i.e. limiting expressions such as, for example, "is 
formed" ) . 

3. In order to maintain a uniform terminology (PCT Rule 
10.2) and to clarify the connection between the 
claims (PCT Article 6), Claim 10 should relate to a 
base station (not a transmission unit) . 
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Beschreibung 

Verfahren zur Bildung bzw. Ermittlung einer Synchronisations- 
folge, Verfahren zur Synchronisation, Sendeeinheit und Emp- 
5 fangseinheit 

Die Erfindung betrifft insbesondere ein Verfahren zur Bildung 
einer zum Zwecke der Synchronisation zumindest zweier Uber- 
tragungseinheiten zu iibertragenden Synchronisationsfolge, so- 
10 wie ein Verfahren zur Ermittlung einer derart bildbaren Syn- 
chronisationsf olge und entsprechende Sende- bzw. Empfangsein- 
heiten. 

Bei Signalubertragungssystemen, wie beispielsweise Mobilfunk- 
15 systemen, ist es erf orderlich, dali einer der Kommunikations- 
partner (erste .Ubertragungseinheit ) bestimmte festgelegte Si- 
gnale erkennt, die von einem anderen Kommunikationspartner 
(zweite Obertragungseinheit ) ausgesandt werden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisations-Bursts 
- 20 (Synchronisations-Funkblocke) zur Synchronisation zweier Syn- 
chronisationspartner, wie beispielsweise Funkstationen, oder 
um sogenannte Access-Bursts handeln. 

Um derartige Empf angssignale gegenuber dem Umgebungsrauschen 
25 zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angs signal fortlaufend uber eine festgelegte 
Zeitdauer mit einer vorgegebenen Synchronisationsf olge zu 
korrelieren und die Korrelationssumme iiber die Zeitdauer der 
vorgegebenen Synchronisationsfolge zu bilden. Der Bereich des 
30 Empf angssignals, ^ier eine maximale Korrelationssumme ergibt, 
entspricht dem gesuchten Signal. Dem Synchronisationssignal 
von der Basisstation eines digitalen Mobilfunksystems ist 
beispielsweise eine Synchronisationsfolge als sogenannte 
Trainingssequenz vorgeschaltet, die auf die eben beschriebene 
35 Weise in der Mobilstation durch Korrelation mit der abgespei- 
cherten Synchronisationsfolge erfaflt oder ermittelt wird. So 
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konnen die Mobilstationen mit der Basisstation synchronisiert 
werden. 

Auch in der Basisstation sind derartige .Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH)- 
Detektion erf orderlich . Au/ierdem wird eine Korrelationsbe- 
rechnung auch zur Bestimmung der Kanalimpulsantwort und der 
Signallauf zeiten empfangener Signalbursts durchgef uhrt . 

Die Korrelationssumme wird dabei wie folgt berechnet: 

wobei E(i) eine aus dem Empf angssignal abgeleitete Empfangs- 
signalfolge und K(i) die vorgegebene Synchronisationsf olge 
ist, wobei i von 0 bis n-1 lauft. Die Korrelationssumme Sm 
wird aufeinanderfolgend fur mehrere zeitlich versetzte, aus 
dem Empfangssignal gewonnene Signalfolgen E(i) berechnet, und 
dann der maximale Wert- von Sm bestimmt. Sollen k aufeinander- 
folgende Korrelationssummen berechnet werden, so betragt der 
Berechnungsaufwand k * n Operationen, wobei eine Multiplika- 
tion und Addition zusammen als eine Operation gezahlt wird. 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelefonie Oder in CDMA-Systemen, 
leistungsfahige und daher teure Prozessoren, die bei der Be- 
rechnung einen hohen Stromverbrauch aufweisen. Beispielsweise 
ist zur Synchronisation des sich in der Standardisierung be- 
findlichen UMTS-Mobilfunksystems eine bekannte Synchronisati- 
onsfolge der Lange 256 Chips (bei CDMA wird ein tibertragenes 
Bit auch Chip genannt) zu ermitteln. Die Folge wird alle 2560 
Chips wiederholt. Da die Mobilstation anfangs asynchron zum 
Chiptakt arbeitet, muf5 das Empfangssignal iiberabgetastet wer- 
den, urn auch bei ungunstiger Abtastlage noch ein ausreichen- 
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des Signal zu erhalten. Dies fuhrt aufgrund der Abtastung der 
I- und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 

Der Erfindung liegt daher auch die Aufgabe zugrunde, Verfah- 
5 ren und Anordnungen anzugeben, die es erlauben, Synchronisa- 
tionsfolgen zu bilden, und damit Synchronisationsf olgen anzu- 
geben, die in ubertragenen Empf angssignalf olgen leicht zu er- 
mitteln sind. Der Erfindung liegt auch die Aufgabe zugrunde, 
ein Verfahren und Anordnungen anzugeben, die es erlauben, 
10 diese Synchronisationsf olgen vergleichsweise einfach zu er- 
mitteln. 

Gelbst wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspruche. Weiterbildungen sind den Unteranspruchen zu 
15 entnehraen. 

Die Erfindung beruht auf dem Gedanken, eine sogenannte "hier- 
archische Folge", insbesondere hierarchische Synchronisati- . 
onsfolge y(i), zu bilden, welche gemaft folgender Beziehung 
20 auf einer ersten konstituierenden Folge xl der Lange nl und 
einer zweiten konstituierenden Folge x2 der Lange n2 basiert: 

yd) = x 2 (i mod n 2 ) * Xj (i div n 2 ) fur i = 0 ... (n 2 * n z ) - 1. 

25 Dadurch konnen Synchronisationsf olgen gebildet werden, die, 
wenn sie in einer Empf angssignalf olge enthalten sind, leicht 
ermittelt werden konnen, Derartige Synchronisationsf olgen 
weisen gute Korrelationseigenschaf ten auf und ermoglichen ei- 
ne effiziente Berechnung der Korrelation in einer Mobilstati- 

30 on. Dies konnte durch aufwendige eigens fur diesen Zweck ge- 
schaffene Simulationswerkzeuge gezeigt werden. 

Im Rahmen der vorliegenden Anmeldung werden " konstituierende 
Folgen" auch als "Signalteilf olgen" , als Kl bzw. K2 oder als 
35 xl bzw. Xi oder als x2 bzw. x 2 bezeichnet; "Synchronisations- 
folgen" oder "Synchronisationscodes" werden auch als "y(i) n 
oder M K ( i ) " bezeichnet. Unter "Erxnittlung einer Synchronisa- 



WO 00/67405 



.r- PCT/EPOO/01263 



4 

tionsfolge" versteht man naturlich auch die Ermittlung der 
zeitlichen Lage einer Synchronisationsf olge . Unter "Empfangs- 
signalf olge" versteht man auch eine Signalfolge, die bei- 
spielsweise durch eine Demodulation, Filterung, Derotation, 
5 Skalierung oder Analog-/Digitalwandlu'ng aus einem empf angenen 
Signal abgeleitet wurde. * 

Durch die Angabe des Verfahrens zur Bildung von Synchronisa- 
tionsfolgen liegen auch die Synchronisationsf olgen, die durch 
10 ein derartiges Verfahren gebildet werden konnen oder erhalt- 
lich sind, im Rahmen der Erfindung, insbesondere auch deren 
Verwendung in Dateniibertragungssystemen, insbesondere zum 
Zwecke der Synchronisation einer Mobilstation oder Teilneh- 
merstation mit einer Basisstation. 

15 

Weiterbildungen der Erfindung sehen vor, als Synchronisati- 
onsfolge eine hierarchische Folge zu verwenden, die auf zwei 
konstituierenden Folgen der Lange 16 basiert, wobei es sich 
bei den konstituierenden Folgen selbst um hierarchische Fol- 
20 gen oder um Golaysequenzen (Golayf olgen) handeln kann. 

Durch die Wahl von Golayfolgen oder von hierarchischen Folgen 
als konstituierende Folgen wird empf angsseitig eine weitere 
Verringerung der Komplexitat erzielt. 

25 

Das oben beschriebene Konstruktionsprinzip einer hierarchi- 
schen Synchronisationsfolge sieht eine Wiederholung der kon- 
stituierenden Folgen in ihrer vollen Lange vor, wobei die 
Wied'erholungen mit dem Wert des entsprechenden Elements der 
30 zweiten konstituierenden Folge moduliert wird. 

Eine Weiterbildung sieht nun vor, daiJ nur eine Wiederholung 
der ersten Halfte (oder eines anderen Teils) der ersten kon- 
stituierenden Folge durchgefiihrt wird, worauf die zweite 
35 Halfte und ihre Wiederholungen folgen. Die Wiederholungen 
werden wieder mit dem Wert des entsprechenden Elements der 
zweiten konstituierenden Folge moduliert. Es wird ein Parame- 
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ter s eingefuhrt, der den Teil der konstituierenden Folge an- 
gibt, der als ein zusammenhangendes Stuck wiederholt wird. 
Die diesen weitergebildeten verallgemeinerten Ansatz zur Bil- 
dung "verallgemeinerter hierarchischer Folgen" beschreibende 
5 Formel lautet: 

xj^i; = x«(i mod s+s- (i div sn 3 ))-x 3 ((i div s)mod n 3 ) , fur 
i = 0 . . . n 3 • n 4 -l 

10 Fur s=n 4 ist diese Beziehung zur Beschreibung "verallgemei- 
nerter hierarchischer Folgen" Equivalent zur oben erlauterten 
Beziehung zur Bildung "hierarchischer Synchronisationsf ol- 
gen". 

15 Durch aufwendige Simulationen konnten Parameter zur Beschrei- 
bung von Golayfolgen, welche sich als konstituierende Folgen 
besonders gut eignen, gefunden werden. 

Spezielle Ausgestaltungen der Erfindung sehen vor, zur Bil- 
20 dung einer hierarchischen 256-Chip-Folge, insbesondere einer 
Synchronisationsfolge, konstituierende Folgen der Lange 16 zu 
verwenden, wobei es sich bei einer ersten konstituierenden 
Folge um eine Golayfolge handelt und bei einer zweiten kon- 
stituierenden Folge um eine verallgemeinerte hierarchische 
25 Folge handelt, deren konstituierende Folgen auf zwei konsti- 
tuierenden Golayfolgen (der Lange 4) basieren. 

Beispielsweise wird x 2 als die Golayfolge der Lange 16 defi- 
niert, die durch die Delaymatrix D 2 = [8, 4, 1,2] und die Ge- 

30 wichtsmatrix W 2 = (1, -1, 1,1] gewonnen wird. x l ist eine 

verallgemeinerte hierarchische Folge, wobei s=2 ist und die 
beiden Golayfolgen x 3 und x 4 als konstituierende Folgen ver- 
wendet werden. x 3 und x 4 sind identisch und als Golayfolgen 
der Lange 4 definiert, die durch die Delaymatrix 

35 D 3 = D 4 = [1, 2] und die Gewichtsmatrix W 3 = W 4 = [1, 1] be- 
schrieben werden. 
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Eine Golayfolge a N , auch als Golaysequenz oder Golay Comple- 
mentary Sequence bezeichnet, ist dabei durch folgende Bezie- 
hung bildbar: 

a 0 (k) = 5 (k) und b 0 Ik) = 6 (k) 

a n (k) = a„-i(*) + W n -Jbn-iOc-Dn) , 

£> n (*) = a„-i(*) - Wn -Jbh-i (*-D„) , 

£=0,1,2, . . . , 2 N , 

n = 1/ 2, . . . , N. 

15 5 (Jc) Kroneckersche Deltafunktion 

D Delaymatrix 

W Gewichtsmatrix 

20 

Im folgenden wird die Erfindung anhand verschiedener Ausfiih- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfolgend auf gelisteten Figuren dienen: 

25 Figur 1 schematische Darstellung eines Mobilf unknetzes ; 

Figur 2 Blockschaltbild einer Funkstation; 

Figur 3 herkdmmliches Verfahren zur Berechnung von Korrela- 

30 tionssummen; 

Figuren 4,5,6,7 und 8 

Blockschaltbilder effizienter Golay-Korrelatoren; 

35 Figur 9 Diagramm mit Simulationsergebnissen . 
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In Figur 1 ist ein zellulares Mobilf unknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermittlungs- 
stellen MSC besteht, die untereinander vernetzt sind, bzw. 
5 den Zugang zu einem Festnetz PSTN/ ISDN herstellen. Ferner 

sind diese Mobilvermittlungsstellen MSC mit jeweils zumindest 
einem Basisstationscontroller BSC verbunden, der auch durch 
ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
10 bile Telecommunication System) . 

Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden. Eine solche Basisstation BS 
ist eine Funkstation, die uber eine Funkschnittstelle eine 

15 Funkverbindung zu anderen Funkstationen, sogenannten Mobil- 
stationen MS aufbauen kann. Zwischen den Mobilstationen MS 
und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Informationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, uber- 

20 tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ. 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef afit werden . Das 

25 Basisstationssystem BSS ist dabei auch fur die Funkkanalver- 
waltung bzw. -zuteilung, die Datenratenanpafiung, die Uberwa- 
chung der FiinkiAbertragungsstrecke, Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fur die Zuteilung der zu verwen- 
denden Spreizcodesets, zustandig und ubermittelt die dazu no- 

30 tigen Signalisierungsinf ormationen zu den Mobilstationen MS. 

Im Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, fur den Uplink u 
(Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
35 einheit)) andere Frequenzbander vorgesehen sein als fur den 
Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 
(Empfangseinheit) ) . Innerhalb der unterschiedlichen Frequenz- 
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bander b konnen durch ein FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

Im Rahmen der vorliegenden Anmeldung versteht man unter Uber- 
5 tragungseinheit auch Kommunikationseinheit , Sendeeinheit , 
Empfangseinheit, Kommunikationsendgerat , Funks tat ion, Mobil- 
station oder Basisstation . Im Rahmen dieser Anmeldung verwen- 
dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilfunksystem; sie sind jedoch keineswegs darauf be- 
lt) schrankt, sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zuktinftige, 
Mobilfunksysteme, wie CDMA-Systeme, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

15 Mittels Vielf achzugrif f sverfahren konnen Daten liber eine 

Funkschnittstelle effizient Ubertragen, separiert und einer 
oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf achzu- 
griff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 

20 fachzugriff CDMA oder eine Kombination aus mehreren dieser 
Vielfachzugriff sverfahren eingesetzt werden. 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
25 zugriff TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f ubertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den. 

30 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Obertragung von 
35 Signalisierungsinformationen (bzw. Steuerinf ormationen) und 
Verkehrskanale (Traffic Channel TCH) zur Obertragung von 
Nutzdaten. 
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Die Signalisierungskanale werden weiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

5 Zu der Gruppe der Broadcast Channels gehoren der Broadcast 
Control Channel BCCH, durch den die MS f unktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt, der Frequency 
Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehort der Random Access Chan- 

10 nel RACH. Die zur Realisierung dieser logischen Kanale iiber- 
tragenen Funkblocke Oder Signalfolgen konnen dabei fur unter- 
schiedliche Zwecke Synchronisationsf olgen K(i) sog. Korrela- 
tionsfolgen enthalten, bzw. auf diesen logischen Kanalen kon- 
nen fur unterschiedliche Zwecke Synchronisationsf olgen K(i) 

15 ubertragen werden, 

Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines ersten Schritts der anfanglichen Basis- 
- 20 stationssuche oder Zellensuche (initial cell search procedu- 
re) verwendet die Mobilstation den primaren Synchronisations- 
kanal (primary synchronisation channel SCH (PSC) ) , urn eine 
Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepaJiten Filter (matched 

25 filter) oder eine entsprechende Schaltung gewahrleistet wer- 
den, der an den primaren Synchronisationscode cp (Synchroni- 
sationsf olge) , der von alien Basisstationen ausgesendet wird, 
angepaJit ist. Dabei wird von alien Basisstationen BS der 
gleiche primare Synchronisationscode cp der Lange 256 ausge- 

30 sendet. 

Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empfangenen Synchronisationsf olgen K(i). Dabei 
werden am Ausgang eines angepaUten Filters (matched Filter) 
35 fiir jede empfangene Synchronisationsf olge jeder sich inner- 
halb des Empf angsbereichs der Mobilstation befindlichen Ba- 
sisstation Peaks ausgegeben. Die Detektion der Position des 
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starksten Peaks ermoglicht die Ermittlung des Timings der 
starksten Basisstation modulo der Schlit zlange . Urn eine gro- 
liere Verlasslichkeit zu gewahrleisten, kann der Ausgang des 
angepaBten Filters uber die Anzahl der Zeitschlitze nicht- 
5 koharent akkumuliert werden. Die Mobilstation flihrt also eine 
Korrelation Uber eine Synchronisationsf olge der Lange 256 
Chips als Matched-Filter-Operation durch. 

Der Synchronisationscode cp kann dabei entsprechend einer 
10 hierarchischen Synchronisationsfolge K(i) bzw. y(i) nach fol- 
genden Beziehungen aus zwei konstituierenden Folgen x, und x z 
der Lange n } bzw. n 2 gebildet sein: 

yd) = x 2 (i mod n 2 ) * x 2 (i div n 2 ) fur i = 0 ... (n 2 * n 2 ) - 1 

15 

Die konstituierenden Folgen x 2 und x 2 haben die Lange 16 
(d.h. n 2 = n 2 = 16) und sind durch folgende Beziehungen defi- 
niert : 

20 x x (i) = Xj(i mod s + s> (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) , i 
=0 ... (n 3 * n 4 ) - 1 

Xi ist also eine verallgemeinerte hierarchische Folge unter 
Verwendung der obigen Formel, wobei s=2 gewahlt wird und die 
25 beiden Golayfolgen x 3 und x 4 als konstituierende Folgen ver- 
wendet werden. 

x 2 wird als die Golayfolge der Lange 16 (N 2 =2) definiert, die 
durch die Delaymatrix D 2 = [8, 4, 1,2] und die Gewichtsmatrix 
30 W 2 = [1, -1, 1,1] gewonnen wird. 

x 3 und x 4 sind identische Golayfolgen der Lange 4 (N = 2), 
die durch die Delaymatrix D 3 = D 4 = [1, 2] und die Gewichts- 
matrix W" = W 4 - [1, 1] definiert sind. 

35 



Die Golayfolgen werden unter Verwendung der folgenden rekur- 
siven Beziehung definiert: 
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a 0 (k) = 6 (k) und b 0 Ik) = 6 (k) 
a n (k) = a n .i(/c) + W- • jb P ..i (*-D„) , 

5 

Jbh(*) = a„-, {*) - W n -b n .:(k-D n ) , 

> 

ic = 0/l/2/«»./2/ 
10 n = 1 , 2, N. 

a* definiert dann die gewunschte Golayfolge. 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
15 kann, bestehend aus einer Bedieneinheit oder Interface- 
Einheit MMI, einer Steuereinrichtung STE, einer Verarbei- 
tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
einer Empf angseinrichtung EE und ggf. einer Sendeeinrichtung 
SE. 

20 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
programmgesteuerten Mikrocontroller MC, der schreibend und 
lesend auf Speicherbausteine SPE zugreifen kann. Der Micro- 
controler MC steuert und kontrolliert alle wesentlichen Ele- 
25 mente und Funktionen der Funkstation. 

Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
Speicherbausteine SPE zugreifen kann. Durch die Verarbei- 
30 tungseinrichtung VE kbnnen auch Additions- und Multiplikati- 
onsmittel realisiert sein. 

Der Mikrocontroller MC und/oder der digitalen Signalprozessor 
DSP und/oder Speichereinrichtungen SPE und/oder weitere einem 
35 Fachmann als solche bekannte Rechenelemente konnen dabei zu 
einer Prozessoreinrichtung zusammengef alit werden, welche der- 



WO 00/67405 



? 



PCT/EP00/01263 



12 

art eingerichtet ist, dafl die Verfahren gemaii den Anspruchen 
1 bis 12 durchgefiihrt werden konnen. 

In den fluchtigen Oder nicht fllichtigen .Speicherbausteinen 
5 SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Kommunikationsablauf s, insbesondere auch der Signali- 
sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Inf ormationen gespeichert. Au- 
Jierdem konnen darin Synchronisationsf olgen K(i), die zu Kor- 

10 relationszwecken verwendet werden, und Zwischenergebnisse von 
Korrelationssummenberechnungen gespeichert werden. Die im 
Rahmen der Erfindung liegenden Synchronisationsf olgen K(i) 
konnen also in der Mobilstation und/oder der Basisstation ab- 
gespeichert sein. Es ist auch moglich, dafi ein oder mehrere 

15 Parameter zur Definition von Synchronisationsf olgen oder dar- 
aus abgeleitete Signalteilfolgen oder Signalteilfolgenpaare 
(Kl ( j ) ;K2 (k) ) in der Mobilstation und/oder der Basisstation 
abgespeichert sind. Es ist auch moglich, dafi in der Mobilsta- 
tion und/oder der Basisstation eine Synchronisationsf olge 

20 K(i) aus einem Signalteilf olgenpaar (Kl ( j ) ;K2 (k) ) und/oder 
einem oder mehreren Parametern zur Definition von Synchroni- 
sationsf olgen oder daraus abgeleiteten Signalteilfolgen ge- 
bildet wird. 

25 Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Synchronisationsf olge K(i) abge- 
speichert sein, die in festen oder variablen Abstanden zu 
Synchronisationszwecken ausgesendet wird. In der Mobilstation 
MS sind konstituierende Folgen (Signalteilfolgen) oder Para- 

30 meter, aus welchen die in der Basisstation abgespeicherte 
Synchronisationsfolge K(i) bildbar ist oder gebildet werden 
kann, abgespeichert und werden zur Synchronisation der Mobil- 
station mit einer Basisstation zur rechenauf wandsgunstigen 
Korrelationssummenberechnung herangezogen . 

35 

Die Speicherung der Synchronisationsf olgen bzw. der Si- 
gnalteilfolgen oder Parameter kann auch durch eine Speiche- 
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rung entsprechender Inf ormationen in beliebig codierter Form 
erfolgen und durch Mittel zur Speicherung, wie beispielsweise 
fluchtige und/oder nichtf liichtige Speichereinbausteine oder 
durch entsprechend konf igurierte Addiere.r- oder Multiplizie- 
5 rereingange oder entsprechende gleichwirkende Hardwareausge- 
staltungen realisiert sein. % 

Der Hochfrequenzteil HF besteht ggf . aus der Sendeeinrichtung 
SE, mit einem Modulator und einem Verstarker V und einer Emp- 

10 f angseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 
gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 

15 tung werden ggf, die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzufuhrende Signale ge- 
wandelt. Dazu wird gegebenenf alls eine Modulation bzw. Demo- 
dulation durchgefUhrt . 

20 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
uber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugefiihrt. Mittels des spannungsgesteuer- 
ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
25 Prozessoreinrichtungen der Funkstation erzeugt werden. 

Zum Empfang und zum Senden von Signalen uber die Luf tschnitt- 
stelle eines Mobilfunksystems ist eine Antenneneinrichtung 
ANT vorgesehen. Bei einigen bekannten Mobilfunksystemen, wie 
30 dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen und 
gesendet • 

Bei der Funkstation kann es sich auch urn eine Basisstation BS 
35 handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobilf unknetz, beispielsweise uber einen Basisstati- 
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onscontroler BSC bzw. eine Vermittlungseinrichtung MSC er- 
setzt. Urn gleichzeitig Daten mit mehreren Mobilstationen MS 
auszutauschen, verfugt die Basisstation BS liber eine entspre- 
chende Vielzahl von Sende- bzw. Empf angseinrichtungen . 

5 

In Figur 3 ist eine Empf angssignalf olge E(l), bei der es sich 
auch urn ein von einem Empf angssignal abgeleitete Signalfolge 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
ersten Korrelationssumme SO entsprechend eingangs angegebener 
10 Formel werden Elemente eines ersten Abschnitts dieser Emp- 
fangssignalfolge E(l) paarweise mit den entsprechenden Ele- 
menten der Synchronisationsf olge K(i) der Lange n multipli- 
ziert, und die Lange der resultierenden Teilergebnisse zur 
Korrelationssumme SO aufaddiert. 

15 

Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Synchronisationsf olge K(i) wie in der Figur bildlich darge- 
stellt urn ein Element nach rechts verschoben und die Elemente 
der Synchronisationsf olge K(i) mit den entsprechenden Elemen- 
20 ten der Signalfolge E(l) paarweise multipliziert, und durch 
eine Summation der entstehenden Teilergebnisse wieder die 
Korrelationssumme SI gebildet. 

Die paarweise Multiplikation der Elemente der Synchronisati- 
25 onsfolge mit entsprechenden Elementen der Empf angssignalfolge 
und die anschlieliende Summation kann auch in Vektorschreib- 
weise als die Bildung eines Skalarproduktes beschrieben wer- 
den, sofern man jeweils die Elemente der Synchronisationsf ol- 
ge und die Elemente der Empf angssignalf olge zu einem Vektor 
30 zusammenf aiit : 





r K(0) > 
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= K(0) * £(0)+. . .+K(i) * £(/)+. • -+K(n - 1) *E(n- 1) 
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= #(0) * £(!)+. . .+K(t) * £(/ + 1)+. . +K(n - 1) * £(«) 



In den so ermittelten Korrelationssummen S kann das Maximum 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
5 nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Synchronisation^ olge K(i) enthalten ist und wenn ja, wo im 
Empf angssignal E(l) sie sich befindet, und so zwei Funksta- 
tionen miteinander synchronisiert werden bzw. Daten, denen 
10 ein individueller Spreizcode in Form einer Synchronisations- 
folge K(i) aufmoduliert wurde, detektiert werden. 

Figur 4 zeigt einen effizienten hierarchischen Korrelator fur 
Synchronisationsfolgen, wobei als konstituierende Folgen Kl, 

15 K2 Golayfolgen X,Y der Lange nx bzw. ny verwendet werden, Der 
Korrelator besteht aus zwei hintereinander geschalteten Mat- 
ched Filtern (Figur 4 a), die jeweils als Ef f icient-Golay- 
Korrelatoren gebildet sind. Figur 4 b) zeigt den Matched Fil- 
ter fur die Folge X und Figur 4 c) zeigt den Matched Filter 

20 fur die Folge Y. 

In Figur 4 b) gelten folgende Bezeichnungen : 



n = 1 , 2 , .NX 
25 ny Lange der Folge Y 

nx Lange der Folge X 

NX mit nx=2 NX 

DX n DX n = 2 PX * 

PX ri Permutation der 
30 Zahlen {0, 1, 2, NX-1} 

fur die Signalteilf olge X 

WX n Gewichte fur die Signalteilf olge X 
aus (+1,-1, +i oder -i) . 
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In Figur 4 c) gelten folgende Bezeichnungen: 

n = 1, 2, . ..NY 
5 ny Lange der Folge Y 

NY mit ny=2 NY 
DY„ DY n = 2 PTm 
PY n Permutation der 

Zahlen {0, 1, 2, NY-1} 
10 ftir die Signalteilf olge Y 

WY n Gewichte ftir die Signalteilf olge Y 
aus ( + 1,-1, +i oder -i) . 

Definition: 

15 a n {k) und b n (k) sind zwei komplexe Folgen der Lange 2 V , 

5{k) ist die Kronecker Delta-Funktion, 

k ist eine die Zeit reprasentierende ganze Zahl, 

n ist die Iterationsnummer, 

D n ist die Verzogerung, 
20 P n , n = 1, 2, N, ist eine beliebige Permutation der 

Zahlen {0, 1, 2, W-l}, 

W n konnen als Gewichte die Werte +1, -1, + i, -i annehmen. 

Die Korrelation einer Golaysequenz der lange 2 N kann folgen- 
25 dermaflen effizient durchgefiihrt werden: 

Man definiert die Folgen R/°'(k) und R b (0) (k) als R* (0> (k) = 
Rb (0) ik) = r(k), wobei r(k) das Empfangs signal oder die Ausga- 
be einer anderen Korrelationsstuf e ist. 

30 Folgender Schritt wird N mal ausgeftthrt, wobei n von 1 bis N 
lauft: 

Berechne 

R € (n} (k) = W\ * R b (n ' 2) (k) + Rj n ' 2) (k- D n ) 
35 Und 

R b ' n ' (k) = W\ * R*"*-" (k) - R/ n ' J; (k- D n ) 
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Dabei bezeichnet w' n das konjugiert komplexe zu W n . Falls die 
Gewichte W reell sind, ist W*„ identisch zu 

R, w (k) ist dann die zu berechnende Korr.elationssumme . 

5 

Ein Efficient Golay Korrelator fiir- eine Synchronisationsf olge 
der Lange 256 (2 s ) Chips im Empfanger weist in der Regel 2*-8- 
1=15 komplexe Addierer auf. 

10 Mit der Kombination aus Hierarchischer Korrelation und Effi- 
cient Golay Korrelator sind fiir einen Hierarchischen Code - 
beschrieben durch zwei konstituierende Sequenzen X und Y - 
der Lange 256 (2 4 -2 4 ) nur 2-4-1 + 2-4-1 = 14 komplexe Addierer 
erforderlich (auch fiir den Fall, daft vierwertige konstituie- 

15 rende Folgen eingesetzt werden) . 

Damit wird der Berechnungsaufwand, der fiir die primare Syn- 
chronistation in CDMA-Mobil funksystemen sehr hoch ist, um 7% 
reduziert, weil effiziente hierarchische Korrelatoren und Go- 

20 lay-Korrelatoren kombiniert werden konnen. Eine. mogliche Im- 
plementierung des gesamten Korrelators, ein effizienter abge- 
schnittenen Golay-Korrelator fiir verallgemeinerte hierarchi- 
sche Golayfolgen, ist in Figur 5 gezeigt. Dieser wird auch 
als abgeschnittener Golay-Korrelator bezeichnet, weil eine 

25 der Ausgaben in bestimmten Stufen abgeschnitten wird und 

statt dessen eine andere Ausgabe als Eingabe fur die nachste 
Stufe verwendet wird. 

Der Vektor D ist definiert durch D = [128, 16, 64, 32, 8, 4, 
30 1, 2] und W = [1, -1, 1, 1, 1, 1, 1, l]. Dieser Korrelator 
erfordert nur 13 Additionen pro berechneter Korrelationssuirt- 
me . 

Die verallgemeinerte hierarchische Golayfolge bietet im Ver- 
35 gleich zu einer Folge mit einfacher hierarchischer oder go- 
lay-gestutzter Struktur aufgrund ef f izienterer Moglichkeiten 
zur Berechnung der Korrelationssumme mit dieser Golayfolge 
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Vorteile. Simulationen zeigen aufierdem auch bei hoheren Fre- 
quenzfehlern gute Ergebnisse hinsichtlich der Schlitz- 
synchronisation. 

Im folgenden werden die hierarchischen Golayfolgen mit beiden 
einfachen Verfahren verglichen. 

Figur 6 zeigt zunachst einen Effizienten Korrelator fur ein- 
fache hierarchische Folgen und ein einfaches Korrelations- 
verfahren fur die hierarchische Korrelation. 

Die hierarchische Korrelation besteht aus zwei verketteten, 
angepaflten Filterblocken, die jeweils eine standardmafiige 
Korrelation uber eine der konstituierenden Folgen durchfuh- 
ren. Es wird angenommen, dafi die Korrelation Uber X l (16- 
Symbol-Akkumulation) vor der Korrelation Uber X 2 (16-Chip- 
Akkumulation) durchgefUhrt wird. Dies ist eine Implementie- 
rungsoption, weil beide angepafiten Filterblocke (in der Figur 
6 in gestrichelten Linien eingeschlossen) lineare Systeme 
sind, die in einer beliebigen Reihenfolge verbunden werden 
konnen. Auf diese Weise konnen 24Cfn Delayleitungen mit der 
minimalen Wortlange implementiert werden, da vorher keine Ak- 
kumulation erfolgt und deshalb kein Signal/Storungs-Gewinn 
erzielt wird. Dabei bezeichnet n den Oversampling-Faktor , 
d.h. wie viele Abtastungen pro Chipintervall durchgefUhrt 
werden. 

Wie bereits erwahnt, konnen einer oder beide der angepafiten 
Filterblocke gegebenenf alls wieder durch einen Korrelator fUr 
eine (verallgemeinerte) hierarchische Folge oder durch einen 
effizienten Golay-Korrelator (EGC) ersetzt werden. 

Figur 7 zeigt ein einfaches Korrelationsverf ahren fur den ef- 
fizienten Golay-Korrelator (EGC) fUr eine einfache Golayfol- 
ge. Ein effizienter hierarchischer Golay-Korrelator ent- 
spricht in seinem Aufbau einem Effizienten Korrelator fUr 
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einfache hierarchische Folgen (siehe Figur 6) mit der Ausnah- 
me, daJi zwei Addierer weggelassen werden konnen. 

Figur 8 zeigt nun einen Effizienten Golay-Korrelator fur ver- 
allgemeinerte hierarchische Golayfolge. Die Einsparung zweier 
Addierer von 15 Addiereren verringert of f ensichtlich die Kom- 
plexitat des Verfahrens entsprechend. 

Figur 9 zeigt Simulationsrgebnisse, wobei der Schlitzsynchro- 
nisationsschritt auf einem einstrahligen Rayleigh-Fading- 
Kanal mit 3 km/h fur verschiedene Chip/Rausch-Verhaltnisse 
(CNR) ohne und mit Frequenzf ehler untersucht wurde. Es wird 
gezeigt, dafi der oben definierte Synchronisationscode, im 
folgenden GHG bezeichnet, gegenuber einem anderen Synchroni- 
sationscode, im folgenden S ne w bezeichnet, hinsichtlich der 
Schlitzsynchronisationsleistung praktisch gleich gut geeignet 
ist. Es liegen Ergebnisse fur die Verwendung von Mittelwert- 
bildung mit 24 Schlitzen vor. Zusammen mit dem primaren Syn- 
chronisationskanal (PSC) wird ein sekundarer Synchronisati- 
onskanal gesendet, der _ auf einer zufalligen Auswahl aus 32 
Symbolen basiert. Die graphische Darstellung zeigt, daB kein 
wesentlicher Unterschied zwischen dem Synchronisationscode 
S n ew und dem verallgemeinerten hierarchischen Golay- Synchro- 
nisationscode GHG fur keinen Frequenzf ehler und einen Fre- 
quenzf ehler von 10 kHz besteht. 

Die vorgeschlagene Synchronisationsf olge GHG weist insbeson- 
dere bei 10 kHz bessere Autokorrelationseigenschaf ten als S 0 i d 
(gepunktete Kurve) auf. Die graphische Darstellung zeigt, dafi 
die Synchronisationseigenschaften von GHG so beziiglich des 
praktischen Einsatzes optimal sind. S 0 id ist eine nicht be- 
sonders auf Frequenzf ehler optimierte hierarchische Korrela- 
tionsfolge. 

Durch die Verwendung der verallgemeinerten hierarchischen Go- 
layfolgen fiir den primaren Synchronisationskanal (PSC) wird 
also empfangsseitig die Berechnungskomplexitat reduziert; die 
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Komplexitat wird gegenuber herkommlichen Folgen von 30 Addi- 
tionen bzw. gegenuber Golayfolgen von 15 Additionen pro Aus- 
gabeabtastwert auf nur 13 Additionen reduziert. 

5 Die Simulationen zeigen, dafi die vorgeschlagene Synchronisa- 
tionsfolge GHG sowohl bei niedrigen als auch bei hoheren Feh 
lern gute Synchronisationseigenschaf ten aufweisen. Aufgrund 
einer niedrigeren rechnerischen Komplexitat ist zur Implemen 
tierung weniger spezifische Hardware erf orderlich, und es 
10 wird ein niedrigerer Stromverbrauch erzielt. 
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Patentanspriiche 

1. Verfahren zur Bildung einer Synchronisationsf olge y(i) der 
Lange n, bei dem 
5 die Synchronisationsfolge y(i) gemafi folgender Beziehung auf 
einer ersten konstituierenden Folge xl der Lange nl und einer 
zweiten konstituierenden Folge x2 der Lange n2 basiert: 
y(i) = X:(i mod n 2 ) * Xj(i div n 2 ) fur i = 0 ... (rii* n 2 ) - 1. 

10 2. Verfahren nach Anspruch 1, bei dem 

die Synchronisationsfolge y(i) die Lange 256 aufweist, und 
die konstituierenden Folgen xl, x2 die Lange 16 aufweisen. 

3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
15 es sich bei zumindest einer der konstituierenden Folgen xl 
bzw. x2 urn eine Golaysequenz handelt. 

4 Verfahren nach Anspruch 3, bei dem 

zumindest eine der beiden konstituierenden Folgen x 2 bzw. x 2 
. 20 eine Golaysequenz ist, die auf folgenden Parametern basiert: 
Delaymatrix D 1 = {8, 4, 1,2] und Gewichtsmatrix W 1 = [1, -1, 
1/1]; 
bzw. 

Delaymatrix D 2 = [8, 4, 1,2] und Gewichtsmatrix W 2 = [1, -1, 
25 1,1]. 

5. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Bildung zumindest einer konstituierenden Folge Xj bzw. x 2 
gemafi folgender Beziehung erfolgt: 

30 x x (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) , i 
- 0 . . . (n 3 * n 4 ) - 1; 
bzw. 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) mod n 3 ) , i 
= 0 . . . (n 3 * n 4 ) - 1. 

35 

6. Verfahren nach Anspruch 5, bei dem 
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x : . und x< identisch sind und als Golaysequenzen der Lange 4 
auf folgenden Parametern basieren: 

Delayiuatrix D 3 = D 4 = [1, 2] und Gewichtsmatrix W 3 = W 4 = [1, 
1] . 

5 

7. Verfahren nach einem der Ansprtiche 3 bis 6, bei dem eine 
Golaysequenz a N durch folgende rekursive Beziehung definiert 
ist : 

10 a 0 (k) = 5 (k) und b 0 (k) = 5 (k) 

a n (k) a n -i(k) + ff n -Jbh-i (*-£>„> , 

7c — 0 / 1 , 2/ • « . / 2/ 
n = 1 , 2, . . . / N, 



15 



• 20 6 (A) Kroneckersche Deltaf unktion 

8. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
die Bildung und/oder Obertragung der Synchronisationsfolge 
y(i) zum Zwecke der Synchronisation mindestens zweier Ober- 

25 tragungseinheiten erfolgt. 

9. Verfahren zur Ermittlung einer in einer Empf angssignalf ol- 
ge E(l) enthaltenen vorgegebenen Synchronisationsfolge y(i), 
die durch ein Verfahren nach einem der Ansprtiche 1 bis 8 er- 

30 haltlich ist, bei dem Korrelationssummen S der Synchronisati- 
onsfolge y(i) mit entsprechenden Abschnitten der Empfangs- 
signalfolge E(l) bestimmt werden. 



10. Verfahren nach Anspruch 9, 
35 bei dem zur Bestimmung zumindest einer Korrelationssumme S 
zumindest ein Efficient Golay Correlator (EGO verwendet 
wird. 
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11. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS), bei dem 

die Basisstation eine Synchronisationsf olge y(i), die durch 
5 ein Verfahren nach einem der Anspruche 1 bis 8 erhaltlich 
ist, aussendet, und 

eine Mobilstation diese Synchronisationsf olge y(i) empfangt 
und zu Synchronisationszwecken verarbeitet. 

10 12. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS), bei dem 

die Basisstation" eine Synchronisationsf olge y(i), die durch 
ein Verfahren nach einem der Anspruche 1 bis 8 erhaltlich 
ist, aussendet, und 
15 die Mobilstation die Synchronisationsf olge y(i) nach einem 
der Anspruche 9 oder 10 ermittelt. 

13. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung einer Synchronisationsfolge 
20 y(i), die durch ein Verfahren nach einem der Anspruche 1 bis 
8 erhaltlich ist, und 

Mitteln zur Aussendung dieser Synchronisationsfolge y(i) zum 
Zwecke der Synchronisation mit einer Empf angseinheit (MS) . 

25 14. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung von Parametern oder konstituie- 
renden Folgen zur Beschreibung einer Synchronisationsfolge 

yd), 

Mitteln zur Bildung einer Synchronisationsfolge y(i). gemafl 
30 einem Verfahren nach einem der Anspruche 1 bis 8, und 

Mitteln zur Aussendung dieser Synchronisationsfolge y(i) zum' 
Zwecke der Synchronisation mit einer Empf angseinheit (MS) . 

15. /Empf angseinheit (MS) mit 
35 Mitteln (SPE) zur Speicherung einer Synchronisationsfolge 

y(i), die durch ein Verfahren nach einem der Anspruche 1 bis 
8 erhaltlich ist, 
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Mitteln zum Empfang einer Empf angssignalf olge Ed), und 
Mitteln zur Ermittlung einer Synchronisationsf olge y(i). 

16. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung von Parametern oder konstituie- 
renden Folgen zur Beschreibung einer Synchronisationsf olge 
y(i), die durch ein Verfahren nach einem der Anspruche 1 bis 
8 erhaltlich ist, 

Mitteln zum Empfang einer Empf angssignalf olge E(l), und 
Mitteln zur Ermittlung einer Synchronisationsf olge y(i). 

17. Empf angseinheit (MS) nach einem der Anspruche 15 bis 16 
mit zumindest einem Efficient Golay Korrelator zur Ermittlung 
der Synchronisationsfolge y(i). 

18. Empfangseinheit (MS) nach einem der Anspruche 15 bis 17 
mit 

zwei hintereinander geschalteten Matched Filtern, die als Ef- 
ficient Golay Korrelatoren ausgebildet sind zur Ermittlung 
der Synchronisationsfolge y(i). 

19. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
tionsf olgen, 

bei dem die Synchronisationsfolge aus zwei konsti tuierenden 
Folgen zusammengesetzt ist, 

wobei die erste konstituierende Folge entsprechend der Anzahl 
der Elemente der zweiten konstituierenden Folge wiederholt 
wird, 

wobei alle Elemente einer bestimmten Wiederholung der ersten 
konstituierenden Folge mit dem entsprechenden Element der 
zweiten konstituierende Folgen moduliert werden und die Wie- 
derholungen der ersten konstituierenden Folge miteinander 
verschachtelt werden. 

20. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
tionsfolgen, 
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bei dem die Synchronisationsf olge yd) der Lange (n 2 * n 2 ) aus 
zwei konstituierenden Folgen x : und x 2 der Lange n : und n 2 ge- 
mafi der Forme 1 yd) = x 2 (i mod s + s* (i div sn:))*x : ( (i div 
s) mod n 2 ) , i = 0, . . . 1, zusammengesetzt ist. 

5 

21. Verfahren zum Senden und/oder Empfangen von Synchronisa- 
tionsfolgen nach einem der Anspriiche 19 Oder 20, 
bei dem eine konstituierende Folge x 2 aus zwei konstituieren- 
den Folgen x 3 der Lange n 3 und x 4 der Lange n 4 gemaft der For- 
10 mel x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) *x 3 ( (i div 5; mod n 3 ) , 
i = 0, . . • (n 3 *n<i)- 1 . zusammengesetzt ist oder eine Golayse- 
quenz ist. 
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FIG4A 



! Matched Filter X I ' Matched Filter Y I 




WX-j* WX 2 * WX NX * 



FIG 4C 




WY-j* WY 2 * WY NY * 
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